./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P --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 ac8e60fb32c268c01bf0cc1d1cd76454411c67e3ab15d16b4eca5e74b982e97f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:51:56,998 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:51:57,003 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:51:57,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:51:57,078 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:51:57,084 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:51:57,086 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:51:57,091 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:51:57,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:51:57,102 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:51:57,103 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:51:57,106 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:51:57,107 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:51:57,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:51:57,113 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:51:57,125 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:51:57,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:51:57,129 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:51:57,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:51:57,143 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:51:57,147 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:51:57,149 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:51:57,153 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:51:57,154 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:51:57,165 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:51:57,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:51:57,166 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:51:57,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:51:57,170 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:51:57,171 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:51:57,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:51:57,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:51:57,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:51:57,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:51:57,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:51:57,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:51:57,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:51:57,181 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:51:57,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:51:57,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:51:57,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:51:57,185 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 01:51:57,244 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:51:57,244 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:51:57,245 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:51:57,246 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:51:57,247 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:51:57,254 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:51:57,255 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:51:57,255 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:51:57,255 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:51:57,255 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:51:57,257 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:51:57,257 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:51:57,257 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:51:57,258 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:51:57,258 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:51:57,258 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:51:57,258 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:51:57,259 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:51:57,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:51:57,261 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 01:51:57,261 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:51:57,261 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 01:51:57,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:51:57,262 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:51:57,262 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:51:57,262 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:51:57,263 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 01:51:57,265 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:51:57,265 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:51:57,266 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:51:57,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:51:57,266 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:51:57,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:51:57,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:51:57,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:51:57,267 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:51:57,268 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:51:57,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:51:57,268 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:51:57,268 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:51:57,269 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:51:57,269 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/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_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P 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 -> ac8e60fb32c268c01bf0cc1d1cd76454411c67e3ab15d16b4eca5e74b982e97f [2021-11-21 01:51:57,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:51:57,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:51:57,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:51:57,605 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:51:57,606 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:51:57,608 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2021-11-21 01:51:57,682 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/data/369622700/0a462b3e487546c8a0ecd7d803d754d0/FLAG5e9e073fa [2021-11-21 01:51:58,274 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:51:58,274 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2021-11-21 01:51:58,294 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/data/369622700/0a462b3e487546c8a0ecd7d803d754d0/FLAG5e9e073fa [2021-11-21 01:51:58,558 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/data/369622700/0a462b3e487546c8a0ecd7d803d754d0 [2021-11-21 01:51:58,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:51:58,562 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:51:58,575 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:51:58,576 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:51:58,579 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:51:58,580 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:51:58" (1/1) ... [2021-11-21 01:51:58,583 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c246246 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:58, skipping insertion in model container [2021-11-21 01:51:58,584 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:51:58" (1/1) ... [2021-11-21 01:51:58,591 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:51:58,655 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:51:58,959 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_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c[14522,14535] [2021-11-21 01:51:58,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:51:58,972 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:51:59,083 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_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c[14522,14535] [2021-11-21 01:51:59,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:51:59,102 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:51:59,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59 WrapperNode [2021-11-21 01:51:59,103 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:51:59,105 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:51:59,105 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:51:59,105 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:51:59,120 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,156 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,230 INFO L137 Inliner]: procedures = 32, calls = 48, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 530 [2021-11-21 01:51:59,230 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:51:59,231 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:51:59,231 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:51:59,232 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:51:59,252 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,293 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,297 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,302 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:51:59,304 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:51:59,304 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:51:59,304 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:51:59,305 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (1/1) ... [2021-11-21 01:51:59,314 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:51:59,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:51:59,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:51:59,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:51:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure read_manual_selection_history [2021-11-21 01:51:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure read_manual_selection_history [2021-11-21 01:51:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:51:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure read_side2_failed_history [2021-11-21 01:51:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side2_failed_history [2021-11-21 01:51:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2021-11-21 01:51:59,394 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2021-11-21 01:51:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure flip_the_side [2021-11-21 01:51:59,394 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_the_side [2021-11-21 01:51:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:51:59,394 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:51:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:51:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure read_side1_failed_history [2021-11-21 01:51:59,395 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side1_failed_history [2021-11-21 01:51:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:51:59,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:51:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure read_active_side_history [2021-11-21 01:51:59,396 INFO L138 BoogieDeclarations]: Found implementation of procedure read_active_side_history [2021-11-21 01:51:59,524 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:51:59,526 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:52:00,234 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:52:00,531 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:52:00,531 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:52:00,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:52:00 BoogieIcfgContainer [2021-11-21 01:52:00,535 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:52:00,537 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:52:00,537 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:52:00,544 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:52:00,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:51:58" (1/3) ... [2021-11-21 01:52:00,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370ca775 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:52:00, skipping insertion in model container [2021-11-21 01:52:00,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:51:59" (2/3) ... [2021-11-21 01:52:00,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370ca775 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:52:00, skipping insertion in model container [2021-11-21 01:52:00,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:52:00" (3/3) ... [2021-11-21 01:52:00,548 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2021-11-21 01:52:00,560 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:52:00,560 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:52:00,607 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:52:00,614 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-21 01:52:00,614 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:52:00,640 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 103 states have (on average 1.5339805825242718) internal successors, (158), 105 states have internal predecessors, (158), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:00,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-21 01:52:00,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:00,648 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:52:00,649 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:00,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:00,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1096086949, now seen corresponding path program 1 times [2021-11-21 01:52:00,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:00,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346255768] [2021-11-21 01:52:00,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:00,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:00,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:01,060 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-21 01:52:01,060 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:01,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346255768] [2021-11-21 01:52:01,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346255768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:01,062 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:01,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:01,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506098396] [2021-11-21 01:52:01,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:01,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:01,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:01,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:01,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:01,141 INFO L87 Difference]: Start difference. First operand has 143 states, 103 states have (on average 1.5339805825242718) internal successors, (158), 105 states have internal predecessors, (158), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-21 01:52:01,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:01,375 INFO L93 Difference]: Finished difference Result 286 states and 467 transitions. [2021-11-21 01:52:01,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:01,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2021-11-21 01:52:01,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:01,390 INFO L225 Difference]: With dead ends: 286 [2021-11-21 01:52:01,390 INFO L226 Difference]: Without dead ends: 146 [2021-11-21 01:52:01,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:01,407 INFO L933 BasicCegarLoop]: 202 mSDtfsCounter, 5 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:01,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 596 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:01,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-11-21 01:52:01,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2021-11-21 01:52:01,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 106 states have (on average 1.5) internal successors, (159), 107 states have internal predecessors, (159), 31 states have call successors, (31), 8 states have call predecessors, (31), 8 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:01,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 221 transitions. [2021-11-21 01:52:01,520 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 221 transitions. Word has length 19 [2021-11-21 01:52:01,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:01,520 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 221 transitions. [2021-11-21 01:52:01,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-21 01:52:01,521 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2021-11-21 01:52:01,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-21 01:52:01,524 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:01,524 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 01:52:01,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:52:01,526 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:01,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:01,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1499476303, now seen corresponding path program 1 times [2021-11-21 01:52:01,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:01,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548091982] [2021-11-21 01:52:01,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:01,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:01,814 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:52:01,814 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:01,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548091982] [2021-11-21 01:52:01,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548091982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:01,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:01,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:01,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112763197] [2021-11-21 01:52:01,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:01,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:01,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:01,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:01,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:01,818 INFO L87 Difference]: Start difference. First operand 146 states and 221 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-21 01:52:01,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:01,932 INFO L93 Difference]: Finished difference Result 294 states and 445 transitions. [2021-11-21 01:52:01,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:01,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2021-11-21 01:52:01,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:01,940 INFO L225 Difference]: With dead ends: 294 [2021-11-21 01:52:01,941 INFO L226 Difference]: Without dead ends: 151 [2021-11-21 01:52:01,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:01,951 INFO L933 BasicCegarLoop]: 204 mSDtfsCounter, 6 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:01,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 608 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:01,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-11-21 01:52:01,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2021-11-21 01:52:01,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 110 states have (on average 1.481818181818182) internal successors, (163), 111 states have internal predecessors, (163), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 225 transitions. [2021-11-21 01:52:01,985 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 225 transitions. Word has length 28 [2021-11-21 01:52:01,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:01,987 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 225 transitions. [2021-11-21 01:52:01,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-21 01:52:01,987 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 225 transitions. [2021-11-21 01:52:01,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-21 01:52:01,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:01,990 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 01:52:01,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:52:01,991 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:01,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:01,991 INFO L85 PathProgramCache]: Analyzing trace with hash 716949658, now seen corresponding path program 1 times [2021-11-21 01:52:01,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:01,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041593386] [2021-11-21 01:52:01,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:01,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:02,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:52:02,194 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:02,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041593386] [2021-11-21 01:52:02,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041593386] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:02,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:02,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:02,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332511160] [2021-11-21 01:52:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:02,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:02,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:02,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:02,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:02,198 INFO L87 Difference]: Start difference. First operand 151 states and 225 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-21 01:52:02,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:02,333 INFO L93 Difference]: Finished difference Result 304 states and 456 transitions. [2021-11-21 01:52:02,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:02,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2021-11-21 01:52:02,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:02,338 INFO L225 Difference]: With dead ends: 304 [2021-11-21 01:52:02,338 INFO L226 Difference]: Without dead ends: 156 [2021-11-21 01:52:02,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:02,348 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 6 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:02,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 594 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:02,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2021-11-21 01:52:02,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2021-11-21 01:52:02,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 114 states have (on average 1.4649122807017543) internal successors, (167), 115 states have internal predecessors, (167), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:02,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 229 transitions. [2021-11-21 01:52:02,368 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 229 transitions. Word has length 36 [2021-11-21 01:52:02,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:02,368 INFO L470 AbstractCegarLoop]: Abstraction has 156 states and 229 transitions. [2021-11-21 01:52:02,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-21 01:52:02,369 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 229 transitions. [2021-11-21 01:52:02,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-21 01:52:02,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:02,372 INFO L514 BasicCegarLoop]: trace histogram [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-21 01:52:02,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:52:02,372 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:02,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:02,373 INFO L85 PathProgramCache]: Analyzing trace with hash 195496806, now seen corresponding path program 1 times [2021-11-21 01:52:02,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:02,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419336622] [2021-11-21 01:52:02,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:02,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:02,539 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:52:02,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:02,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419336622] [2021-11-21 01:52:02,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419336622] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:02,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:02,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:02,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941683849] [2021-11-21 01:52:02,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:02,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:02,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:02,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:02,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:02,543 INFO L87 Difference]: Start difference. First operand 156 states and 229 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-21 01:52:02,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:02,657 INFO L93 Difference]: Finished difference Result 314 states and 464 transitions. [2021-11-21 01:52:02,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:02,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2021-11-21 01:52:02,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:02,664 INFO L225 Difference]: With dead ends: 314 [2021-11-21 01:52:02,664 INFO L226 Difference]: Without dead ends: 161 [2021-11-21 01:52:02,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:02,674 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 6 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:02,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 594 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:02,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-11-21 01:52:02,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2021-11-21 01:52:02,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 118 states have (on average 1.4491525423728813) internal successors, (171), 119 states have internal predecessors, (171), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:02,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 233 transitions. [2021-11-21 01:52:02,707 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 233 transitions. Word has length 44 [2021-11-21 01:52:02,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:02,708 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 233 transitions. [2021-11-21 01:52:02,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-21 01:52:02,708 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 233 transitions. [2021-11-21 01:52:02,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-21 01:52:02,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:02,715 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 01:52:02,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:52:02,715 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:02,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:02,717 INFO L85 PathProgramCache]: Analyzing trace with hash 2094004799, now seen corresponding path program 1 times [2021-11-21 01:52:02,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:02,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531399328] [2021-11-21 01:52:02,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:02,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:02,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:02,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 01:52:02,867 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:02,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531399328] [2021-11-21 01:52:02,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531399328] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:02,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:02,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:02,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642223529] [2021-11-21 01:52:02,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:02,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:02,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:02,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:02,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:02,875 INFO L87 Difference]: Start difference. First operand 161 states and 233 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-21 01:52:02,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:02,966 INFO L93 Difference]: Finished difference Result 323 states and 468 transitions. [2021-11-21 01:52:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:02,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2021-11-21 01:52:02,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:02,977 INFO L225 Difference]: With dead ends: 323 [2021-11-21 01:52:02,980 INFO L226 Difference]: Without dead ends: 165 [2021-11-21 01:52:02,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:02,982 INFO L933 BasicCegarLoop]: 206 mSDtfsCounter, 5 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:02,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 603 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:02,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-11-21 01:52:03,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2021-11-21 01:52:03,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 121 states have (on average 1.43801652892562) internal successors, (174), 122 states have internal predecessors, (174), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:03,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 236 transitions. [2021-11-21 01:52:03,011 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 236 transitions. Word has length 44 [2021-11-21 01:52:03,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:03,012 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 236 transitions. [2021-11-21 01:52:03,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-21 01:52:03,013 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 236 transitions. [2021-11-21 01:52:03,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-21 01:52:03,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:03,018 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:52:03,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:52:03,018 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:03,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:03,019 INFO L85 PathProgramCache]: Analyzing trace with hash -961918010, now seen corresponding path program 1 times [2021-11-21 01:52:03,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:03,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731861091] [2021-11-21 01:52:03,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:03,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:03,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:03,145 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-21 01:52:03,145 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:03,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731861091] [2021-11-21 01:52:03,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731861091] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:03,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:52:03,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:52:03,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078222938] [2021-11-21 01:52:03,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:03,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:52:03,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:03,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:52:03,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:52:03,148 INFO L87 Difference]: Start difference. First operand 165 states and 236 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-21 01:52:03,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:03,225 INFO L93 Difference]: Finished difference Result 333 states and 477 transitions. [2021-11-21 01:52:03,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:52:03,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2021-11-21 01:52:03,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:03,229 INFO L225 Difference]: With dead ends: 333 [2021-11-21 01:52:03,229 INFO L226 Difference]: Without dead ends: 171 [2021-11-21 01:52:03,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:52:03,231 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 7 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:03,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 605 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:52:03,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2021-11-21 01:52:03,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2021-11-21 01:52:03,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 126 states have (on average 1.4206349206349207) internal successors, (179), 127 states have internal predecessors, (179), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-21 01:52:03,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 241 transitions. [2021-11-21 01:52:03,249 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 241 transitions. Word has length 52 [2021-11-21 01:52:03,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:03,249 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 241 transitions. [2021-11-21 01:52:03,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-21 01:52:03,250 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 241 transitions. [2021-11-21 01:52:03,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-21 01:52:03,254 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:03,254 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:52:03,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:52:03,255 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:03,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:03,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1418508239, now seen corresponding path program 1 times [2021-11-21 01:52:03,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:03,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487062448] [2021-11-21 01:52:03,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:03,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:03,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:03,556 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:52:03,557 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:03,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487062448] [2021-11-21 01:52:03,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487062448] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:52:03,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396180249] [2021-11-21 01:52:03,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:03,558 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:52:03,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:52:03,562 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:52:03,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:52:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:03,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-21 01:52:03,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:52:04,049 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 01:52:04,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:52:04,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396180249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:04,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:52:04,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2021-11-21 01:52:04,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215702425] [2021-11-21 01:52:04,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:04,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:52:04,052 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:04,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:52:04,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-21 01:52:04,054 INFO L87 Difference]: Start difference. First operand 171 states and 241 transitions. Second operand has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-21 01:52:04,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:04,386 INFO L93 Difference]: Finished difference Result 507 states and 707 transitions. [2021-11-21 01:52:04,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-21 01:52:04,387 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 55 [2021-11-21 01:52:04,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:04,392 INFO L225 Difference]: With dead ends: 507 [2021-11-21 01:52:04,392 INFO L226 Difference]: Without dead ends: 329 [2021-11-21 01:52:04,393 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-11-21 01:52:04,394 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 203 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:04,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [204 Valid, 1199 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:52:04,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-11-21 01:52:04,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 326. [2021-11-21 01:52:04,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 239 states have (on average 1.4100418410041842) internal successors, (337), 241 states have internal predecessors, (337), 60 states have call successors, (60), 26 states have call predecessors, (60), 26 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2021-11-21 01:52:04,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 457 transitions. [2021-11-21 01:52:04,420 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 457 transitions. Word has length 55 [2021-11-21 01:52:04,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:04,422 INFO L470 AbstractCegarLoop]: Abstraction has 326 states and 457 transitions. [2021-11-21 01:52:04,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-21 01:52:04,422 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 457 transitions. [2021-11-21 01:52:04,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-21 01:52:04,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:04,424 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:52:04,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-21 01:52:04,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:52:04,640 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:04,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:04,641 INFO L85 PathProgramCache]: Analyzing trace with hash 115361592, now seen corresponding path program 1 times [2021-11-21 01:52:04,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:04,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190314538] [2021-11-21 01:52:04,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:04,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:04,868 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:52:04,868 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:04,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190314538] [2021-11-21 01:52:04,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190314538] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:52:04,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788285632] [2021-11-21 01:52:04,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:04,869 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:52:04,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:52:04,870 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:52:04,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:52:05,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:05,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-21 01:52:05,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:52:05,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:52:05,483 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:52:05,727 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:52:05,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788285632] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:52:05,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1957074422] [2021-11-21 01:52:05,748 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2021-11-21 01:52:05,748 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:52:05,753 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:52:05,758 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:52:05,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:52:23,408 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 153 for LOIs [2021-11-21 01:52:24,740 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 122 for LOIs [2021-11-21 01:52:25,028 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 92 for LOIs [2021-11-21 01:52:25,847 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:52:32,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1957074422] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:52:32,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:52:32,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [9, 9, 9] total 35 [2021-11-21 01:52:32,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154485572] [2021-11-21 01:52:32,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:52:32,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-21 01:52:32,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:52:32,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-21 01:52:32,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1039, Unknown=0, NotChecked=0, Total=1190 [2021-11-21 01:52:32,798 INFO L87 Difference]: Start difference. First operand 326 states and 457 transitions. Second operand has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:52:40,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:52:40,284 INFO L93 Difference]: Finished difference Result 748 states and 1063 transitions. [2021-11-21 01:52:40,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-21 01:52:40,285 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2021-11-21 01:52:40,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:52:40,290 INFO L225 Difference]: With dead ends: 748 [2021-11-21 01:52:40,291 INFO L226 Difference]: Without dead ends: 425 [2021-11-21 01:52:40,292 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 142 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=183, Invalid=1299, Unknown=0, NotChecked=0, Total=1482 [2021-11-21 01:52:40,293 INFO L933 BasicCegarLoop]: 307 mSDtfsCounter, 151 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 3951 SdHoareTripleChecker+Invalid, 2436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:52:40,293 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 3951 Invalid, 2436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-21 01:52:40,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2021-11-21 01:52:40,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 392. [2021-11-21 01:52:40,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 287 states have (on average 1.3902439024390243) internal successors, (399), 288 states have internal predecessors, (399), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2021-11-21 01:52:40,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 549 transitions. [2021-11-21 01:52:40,331 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 549 transitions. Word has length 57 [2021-11-21 01:52:40,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:52:40,332 INFO L470 AbstractCegarLoop]: Abstraction has 392 states and 549 transitions. [2021-11-21 01:52:40,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:52:40,332 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 549 transitions. [2021-11-21 01:52:40,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-21 01:52:40,334 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:52:40,334 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:52:40,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:52:40,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-21 01:52:40,552 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:52:40,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:52:40,552 INFO L85 PathProgramCache]: Analyzing trace with hash -273014020, now seen corresponding path program 1 times [2021-11-21 01:52:40,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:52:40,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134165727] [2021-11-21 01:52:40,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:40,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:52:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:40,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:52:40,758 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:52:40,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134165727] [2021-11-21 01:52:40,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134165727] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:52:40,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250669422] [2021-11-21 01:52:40,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:52:40,759 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:52:40,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:52:40,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:52:40,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:52:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:52:40,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-21 01:52:40,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:52:41,249 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:52:41,249 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:52:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:52:41,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250669422] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:52:41,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1478965085] [2021-11-21 01:52:41,465 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2021-11-21 01:52:41,465 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:52:41,466 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:52:41,467 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:52:41,467 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:53:01,729 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 154 for LOIs [2021-11-21 01:53:03,463 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 01:53:03,691 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 01:53:04,861 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:53:13,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1478965085] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:53:13,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:53:13,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [9, 9, 9] total 35 [2021-11-21 01:53:13,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309617514] [2021-11-21 01:53:13,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:53:13,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-21 01:53:13,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:53:13,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-21 01:53:13,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1051, Unknown=0, NotChecked=0, Total=1190 [2021-11-21 01:53:13,888 INFO L87 Difference]: Start difference. First operand 392 states and 549 transitions. Second operand has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:53:18,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:53:18,835 INFO L93 Difference]: Finished difference Result 802 states and 1131 transitions. [2021-11-21 01:53:18,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-21 01:53:18,836 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2021-11-21 01:53:18,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:53:18,840 INFO L225 Difference]: With dead ends: 802 [2021-11-21 01:53:18,840 INFO L226 Difference]: Without dead ends: 479 [2021-11-21 01:53:18,842 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 142 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 287 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=146, Invalid=1114, Unknown=0, NotChecked=0, Total=1260 [2021-11-21 01:53:18,842 INFO L933 BasicCegarLoop]: 282 mSDtfsCounter, 72 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 2943 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:53:18,843 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [95 Valid, 2943 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1676 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-21 01:53:18,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2021-11-21 01:53:18,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 456. [2021-11-21 01:53:18,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 332 states have (on average 1.3734939759036144) internal successors, (456), 333 states have internal predecessors, (456), 90 states have call successors, (90), 33 states have call predecessors, (90), 33 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-21 01:53:18,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 636 transitions. [2021-11-21 01:53:18,904 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 636 transitions. Word has length 57 [2021-11-21 01:53:18,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:53:18,905 INFO L470 AbstractCegarLoop]: Abstraction has 456 states and 636 transitions. [2021-11-21 01:53:18,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 1.9) internal successors, (38), 16 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:53:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 636 transitions. [2021-11-21 01:53:18,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-21 01:53:18,907 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:53:18,907 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:53:18,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-21 01:53:19,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:53:19,120 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:53:19,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:53:19,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1533508645, now seen corresponding path program 1 times [2021-11-21 01:53:19,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:53:19,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501184675] [2021-11-21 01:53:19,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:53:19,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:53:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:53:19,333 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:53:19,333 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:53:19,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501184675] [2021-11-21 01:53:19,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501184675] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:53:19,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759721581] [2021-11-21 01:53:19,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:53:19,333 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:53:19,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:53:19,334 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:53:19,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:53:19,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:53:19,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-21 01:53:19,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:53:19,792 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:53:19,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:53:20,017 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-21 01:53:20,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759721581] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:53:20,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1709787651] [2021-11-21 01:53:20,020 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2021-11-21 01:53:20,020 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:53:20,021 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:53:20,021 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:53:20,021 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:53:38,736 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 149 for LOIs [2021-11-21 01:53:40,100 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 01:53:40,323 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 91 for LOIs [2021-11-21 01:53:41,364 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:53:48,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1709787651] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:53:48,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:53:48,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [9, 9, 9] total 37 [2021-11-21 01:53:48,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64654026] [2021-11-21 01:53:48,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:53:48,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-11-21 01:53:48,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:53:48,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-11-21 01:53:48,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1165, Unknown=0, NotChecked=0, Total=1332 [2021-11-21 01:53:48,970 INFO L87 Difference]: Start difference. First operand 456 states and 636 transitions. Second operand has 26 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 18 states have internal predecessors, (40), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:53:56,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:53:56,591 INFO L93 Difference]: Finished difference Result 864 states and 1219 transitions. [2021-11-21 01:53:56,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-21 01:53:56,592 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 18 states have internal predecessors, (40), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 59 [2021-11-21 01:53:56,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:53:56,596 INFO L225 Difference]: With dead ends: 864 [2021-11-21 01:53:56,596 INFO L226 Difference]: Without dead ends: 541 [2021-11-21 01:53:56,598 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 146 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=198, Invalid=1442, Unknown=0, NotChecked=0, Total=1640 [2021-11-21 01:53:56,599 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 140 mSDsluCounter, 3867 mSDsCounter, 0 mSdLazyCounter, 2392 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 4154 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:53:56,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 4154 Invalid, 2448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2392 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-21 01:53:56,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2021-11-21 01:53:56,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 492. [2021-11-21 01:53:56,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 358 states have (on average 1.3575418994413408) internal successors, (486), 359 states have internal predecessors, (486), 97 states have call successors, (97), 36 states have call predecessors, (97), 36 states have return successors, (97), 96 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-21 01:53:56,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 680 transitions. [2021-11-21 01:53:56,661 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 680 transitions. Word has length 59 [2021-11-21 01:53:56,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:53:56,661 INFO L470 AbstractCegarLoop]: Abstraction has 492 states and 680 transitions. [2021-11-21 01:53:56,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 18 states have internal predecessors, (40), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-21 01:53:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 680 transitions. [2021-11-21 01:53:56,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 01:53:56,663 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:53:56,663 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:53:56,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:53:56,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:53:56,876 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:53:56,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:53:56,876 INFO L85 PathProgramCache]: Analyzing trace with hash 741854266, now seen corresponding path program 1 times [2021-11-21 01:53:56,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:53:56,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291523853] [2021-11-21 01:53:56,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:53:56,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:53:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:53:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 01:53:56,930 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:53:56,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291523853] [2021-11-21 01:53:56,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291523853] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:53:56,931 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:53:56,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:53:56,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560503380] [2021-11-21 01:53:56,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:53:56,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:53:56,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:53:56,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:53:56,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:53:56,933 INFO L87 Difference]: Start difference. First operand 492 states and 680 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-21 01:53:57,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:53:57,042 INFO L93 Difference]: Finished difference Result 891 states and 1253 transitions. [2021-11-21 01:53:57,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:53:57,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 61 [2021-11-21 01:53:57,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:53:57,048 INFO L225 Difference]: With dead ends: 891 [2021-11-21 01:53:57,048 INFO L226 Difference]: Without dead ends: 500 [2021-11-21 01:53:57,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:53:57,051 INFO L933 BasicCegarLoop]: 206 mSDtfsCounter, 5 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:53:57,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 603 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-21 01:53:57,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2021-11-21 01:53:57,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2021-11-21 01:53:57,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 364 states have (on average 1.3516483516483517) internal successors, (492), 365 states have internal predecessors, (492), 97 states have call successors, (97), 38 states have call predecessors, (97), 38 states have return successors, (97), 96 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-21 01:53:57,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 686 transitions. [2021-11-21 01:53:57,134 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 686 transitions. Word has length 61 [2021-11-21 01:53:57,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:53:57,136 INFO L470 AbstractCegarLoop]: Abstraction has 500 states and 686 transitions. [2021-11-21 01:53:57,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-21 01:53:57,136 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 686 transitions. [2021-11-21 01:53:57,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 01:53:57,138 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:53:57,139 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2021-11-21 01:53:57,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:53:57,139 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:53:57,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:53:57,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1425670552, now seen corresponding path program 1 times [2021-11-21 01:53:57,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:53:57,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659630591] [2021-11-21 01:53:57,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:53:57,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:53:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:53:57,347 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:53:57,347 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:53:57,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659630591] [2021-11-21 01:53:57,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659630591] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:53:57,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250390567] [2021-11-21 01:53:57,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:53:57,348 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:53:57,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:53:57,352 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:53:57,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:53:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:53:57,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-21 01:53:57,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:53:57,803 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 01:53:57,804 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:53:58,054 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:53:58,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250390567] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:53:58,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1601139825] [2021-11-21 01:53:58,058 INFO L159 IcfgInterpreter]: Started Sifa with 55 locations of interest [2021-11-21 01:53:58,058 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:53:58,058 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:53:58,059 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:53:58,059 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:54:40,274 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 85 for LOIs [2021-11-21 01:54:40,835 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 122 for LOIs [2021-11-21 01:54:41,162 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 104 for LOIs [2021-11-21 01:54:42,440 INFO L197 IcfgInterpreter]: Interpreting procedure assert with input of size 121 for LOIs [2021-11-21 01:54:43,700 INFO L197 IcfgInterpreter]: Interpreting procedure read_side2_failed_history with input of size 118 for LOIs [2021-11-21 01:54:45,178 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 01:54:46,593 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:55:14,690 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:55:14,690 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:55:14,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 13 [2021-11-21 01:55:14,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896132969] [2021-11-21 01:55:14,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-21 01:55:14,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 01:55:14,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:55:14,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 01:55:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=2573, Unknown=0, NotChecked=0, Total=2862 [2021-11-21 01:55:14,694 INFO L87 Difference]: Start difference. First operand 500 states and 686 transitions. Second operand has 13 states, 9 states have (on average 7.777777777777778) internal successors, (70), 12 states have internal predecessors, (70), 4 states have call successors, (17), 3 states have call predecessors, (17), 8 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:55:15,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:55:15,316 INFO L93 Difference]: Finished difference Result 1217 states and 1695 transitions. [2021-11-21 01:55:15,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-21 01:55:15,317 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 7.777777777777778) internal successors, (70), 12 states have internal predecessors, (70), 4 states have call successors, (17), 3 states have call predecessors, (17), 8 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 65 [2021-11-21 01:55:15,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:55:15,324 INFO L225 Difference]: With dead ends: 1217 [2021-11-21 01:55:15,325 INFO L226 Difference]: Without dead ends: 834 [2021-11-21 01:55:15,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 146 SyntacticMatches, 5 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 951 ImplicationChecksByTransitivity, 28.3s TimeCoverageRelationStatistics Valid=320, Invalid=3102, Unknown=0, NotChecked=0, Total=3422 [2021-11-21 01:55:15,329 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 294 mSDsluCounter, 2784 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:55:15,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [319 Valid, 2990 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:55:15,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2021-11-21 01:55:15,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 528. [2021-11-21 01:55:15,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 385 states have (on average 1.316883116883117) internal successors, (507), 388 states have internal predecessors, (507), 95 states have call successors, (95), 47 states have call predecessors, (95), 47 states have return successors, (95), 92 states have call predecessors, (95), 95 states have call successors, (95) [2021-11-21 01:55:15,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 697 transitions. [2021-11-21 01:55:15,406 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 697 transitions. Word has length 65 [2021-11-21 01:55:15,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:55:15,408 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 697 transitions. [2021-11-21 01:55:15,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 7.777777777777778) internal successors, (70), 12 states have internal predecessors, (70), 4 states have call successors, (17), 3 states have call predecessors, (17), 8 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:55:15,409 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 697 transitions. [2021-11-21 01:55:15,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-21 01:55:15,411 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:55:15,411 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:55:15,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 01:55:15,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:55:15,629 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:55:15,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:55:15,629 INFO L85 PathProgramCache]: Analyzing trace with hash 408931345, now seen corresponding path program 1 times [2021-11-21 01:55:15,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:55:15,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051886750] [2021-11-21 01:55:15,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:55:15,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:55:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:55:15,775 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:55:15,776 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:55:15,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051886750] [2021-11-21 01:55:15,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051886750] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:55:15,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:55:15,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 01:55:15,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262990107] [2021-11-21 01:55:15,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:55:15,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:55:15,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:55:15,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:55:15,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:55:15,778 INFO L87 Difference]: Start difference. First operand 528 states and 697 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-21 01:55:16,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:55:16,553 INFO L93 Difference]: Finished difference Result 1162 states and 1606 transitions. [2021-11-21 01:55:16,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:55:16,554 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 66 [2021-11-21 01:55:16,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:55:16,561 INFO L225 Difference]: With dead ends: 1162 [2021-11-21 01:55:16,561 INFO L226 Difference]: Without dead ends: 857 [2021-11-21 01:55:16,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:55:16,563 INFO L933 BasicCegarLoop]: 503 mSDtfsCounter, 539 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:55:16,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [545 Valid, 2184 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:55:16,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2021-11-21 01:55:16,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 656. [2021-11-21 01:55:16,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 476 states have (on average 1.3130252100840336) internal successors, (625), 479 states have internal predecessors, (625), 119 states have call successors, (119), 60 states have call predecessors, (119), 60 states have return successors, (119), 116 states have call predecessors, (119), 119 states have call successors, (119) [2021-11-21 01:55:16,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 863 transitions. [2021-11-21 01:55:16,647 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 863 transitions. Word has length 66 [2021-11-21 01:55:16,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:55:16,647 INFO L470 AbstractCegarLoop]: Abstraction has 656 states and 863 transitions. [2021-11-21 01:55:16,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-21 01:55:16,648 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 863 transitions. [2021-11-21 01:55:16,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-21 01:55:16,649 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:55:16,650 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:55:16,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 01:55:16,650 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:55:16,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:55:16,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1993945974, now seen corresponding path program 1 times [2021-11-21 01:55:16,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:55:16,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366861562] [2021-11-21 01:55:16,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:55:16,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:55:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:55:16,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 01:55:16,764 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:55:16,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366861562] [2021-11-21 01:55:16,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366861562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:55:16,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:55:16,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 01:55:16,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776531249] [2021-11-21 01:55:16,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:55:16,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:55:16,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:55:16,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:55:16,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:55:16,767 INFO L87 Difference]: Start difference. First operand 656 states and 863 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-21 01:55:17,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:55:17,536 INFO L93 Difference]: Finished difference Result 1519 states and 2096 transitions. [2021-11-21 01:55:17,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:55:17,537 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2021-11-21 01:55:17,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:55:17,545 INFO L225 Difference]: With dead ends: 1519 [2021-11-21 01:55:17,545 INFO L226 Difference]: Without dead ends: 1190 [2021-11-21 01:55:17,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:55:17,548 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 591 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:55:17,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [597 Valid, 1664 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:55:17,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2021-11-21 01:55:17,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 917. [2021-11-21 01:55:17,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 662 states have (on average 1.3217522658610272) internal successors, (875), 667 states have internal predecessors, (875), 169 states have call successors, (169), 85 states have call predecessors, (169), 85 states have return successors, (169), 164 states have call predecessors, (169), 169 states have call successors, (169) [2021-11-21 01:55:17,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1213 transitions. [2021-11-21 01:55:17,673 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1213 transitions. Word has length 68 [2021-11-21 01:55:17,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:55:17,673 INFO L470 AbstractCegarLoop]: Abstraction has 917 states and 1213 transitions. [2021-11-21 01:55:17,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-21 01:55:17,674 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1213 transitions. [2021-11-21 01:55:17,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-21 01:55:17,675 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:55:17,676 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:55:17,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 01:55:17,676 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:55:17,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:55:17,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1303647062, now seen corresponding path program 1 times [2021-11-21 01:55:17,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:55:17,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838319214] [2021-11-21 01:55:17,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:55:17,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:55:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:55:17,833 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-21 01:55:17,833 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:55:17,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838319214] [2021-11-21 01:55:17,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838319214] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:55:17,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537241822] [2021-11-21 01:55:17,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:55:17,834 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:55:17,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:55:17,836 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:55:17,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:55:17,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:55:17,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 01:55:17,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:55:18,215 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:55:18,215 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:55:18,420 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 01:55:18,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537241822] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:55:18,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1091716477] [2021-11-21 01:55:18,427 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2021-11-21 01:55:18,427 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:55:18,428 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:55:18,428 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:55:18,428 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:55:53,759 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 153 for LOIs [2021-11-21 01:55:55,278 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 122 for LOIs [2021-11-21 01:55:55,597 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 105 for LOIs [2021-11-21 01:55:57,520 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 01:55:58,773 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:56:22,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1091716477] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:56:22,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:56:22,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [8, 9, 9] total 47 [2021-11-21 01:56:22,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120138159] [2021-11-21 01:56:22,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:56:22,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-11-21 01:56:22,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:56:22,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-11-21 01:56:22,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1918, Unknown=0, NotChecked=0, Total=2162 [2021-11-21 01:56:22,786 INFO L87 Difference]: Start difference. First operand 917 states and 1213 transitions. Second operand has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:56:30,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:56:30,871 INFO L93 Difference]: Finished difference Result 1537 states and 2061 transitions. [2021-11-21 01:56:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-21 01:56:30,872 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 72 [2021-11-21 01:56:30,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:56:30,879 INFO L225 Difference]: With dead ends: 1537 [2021-11-21 01:56:30,879 INFO L226 Difference]: Without dead ends: 956 [2021-11-21 01:56:30,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 171 SyntacticMatches, 9 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 660 ImplicationChecksByTransitivity, 25.6s TimeCoverageRelationStatistics Valid=262, Invalid=2090, Unknown=0, NotChecked=0, Total=2352 [2021-11-21 01:56:30,883 INFO L933 BasicCegarLoop]: 241 mSDtfsCounter, 280 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 2648 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 3010 SdHoareTripleChecker+Invalid, 2744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 2648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:56:30,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [316 Valid, 3010 Invalid, 2744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 2648 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2021-11-21 01:56:30,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2021-11-21 01:56:31,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 920. [2021-11-21 01:56:31,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 664 states have (on average 1.3207831325301205) internal successors, (877), 669 states have internal predecessors, (877), 170 states have call successors, (170), 85 states have call predecessors, (170), 85 states have return successors, (170), 165 states have call predecessors, (170), 170 states have call successors, (170) [2021-11-21 01:56:31,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1217 transitions. [2021-11-21 01:56:31,014 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1217 transitions. Word has length 72 [2021-11-21 01:56:31,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:56:31,014 INFO L470 AbstractCegarLoop]: Abstraction has 920 states and 1217 transitions. [2021-11-21 01:56:31,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:56:31,015 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1217 transitions. [2021-11-21 01:56:31,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-21 01:56:31,016 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:56:31,017 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:56:31,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-21 01:56:31,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-21 01:56:31,235 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:56:31,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:56:31,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1489932390, now seen corresponding path program 1 times [2021-11-21 01:56:31,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:56:31,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350672149] [2021-11-21 01:56:31,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:31,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:56:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:56:31,401 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-21 01:56:31,401 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:56:31,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350672149] [2021-11-21 01:56:31,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350672149] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:56:31,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682829362] [2021-11-21 01:56:31,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:31,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:56:31,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:56:31,408 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:56:31,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 01:56:31,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:56:31,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 01:56:31,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:56:31,701 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:56:31,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:56:31,906 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 01:56:31,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682829362] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:56:31,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [641480927] [2021-11-21 01:56:31,909 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2021-11-21 01:56:31,910 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:56:31,910 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:56:31,911 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:56:31,911 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:57:12,301 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 153 for LOIs [2021-11-21 01:57:13,790 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 01:57:14,042 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 120 for LOIs [2021-11-21 01:57:15,793 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 01:57:17,234 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:57:38,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [641480927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:38,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:57:38,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [8, 9, 9] total 47 [2021-11-21 01:57:38,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285048743] [2021-11-21 01:57:38,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:38,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-11-21 01:57:38,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:38,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-11-21 01:57:38,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1914, Unknown=0, NotChecked=0, Total=2162 [2021-11-21 01:57:38,908 INFO L87 Difference]: Start difference. First operand 920 states and 1217 transitions. Second operand has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:57:44,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:44,739 INFO L93 Difference]: Finished difference Result 1487 states and 1984 transitions. [2021-11-21 01:57:44,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-21 01:57:44,740 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 72 [2021-11-21 01:57:44,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:44,751 INFO L225 Difference]: With dead ends: 1487 [2021-11-21 01:57:44,751 INFO L226 Difference]: Without dead ends: 906 [2021-11-21 01:57:44,753 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 172 SyntacticMatches, 8 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 652 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=265, Invalid=2087, Unknown=0, NotChecked=0, Total=2352 [2021-11-21 01:57:44,754 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 130 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 3175 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:44,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 3175 Invalid, 1989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-21 01:57:44,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2021-11-21 01:57:44,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 906. [2021-11-21 01:57:44,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 906 states, 654 states have (on average 1.319571865443425) internal successors, (863), 659 states have internal predecessors, (863), 167 states have call successors, (167), 84 states have call predecessors, (167), 84 states have return successors, (167), 162 states have call predecessors, (167), 167 states have call successors, (167) [2021-11-21 01:57:44,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1197 transitions. [2021-11-21 01:57:44,867 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1197 transitions. Word has length 72 [2021-11-21 01:57:44,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:44,867 INFO L470 AbstractCegarLoop]: Abstraction has 906 states and 1197 transitions. [2021-11-21 01:57:44,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 24 states have internal predecessors, (43), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:57:44,868 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1197 transitions. [2021-11-21 01:57:44,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-21 01:57:44,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:44,870 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:44,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-21 01:57:45,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-21 01:57:45,092 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:45,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:45,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1409327133, now seen corresponding path program 1 times [2021-11-21 01:57:45,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:45,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102969717] [2021-11-21 01:57:45,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:45,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:45,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:45,243 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-21 01:57:45,243 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:45,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102969717] [2021-11-21 01:57:45,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102969717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:57:45,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759003144] [2021-11-21 01:57:45,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:45,244 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:57:45,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:45,245 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:57:45,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-21 01:57:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:45,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 01:57:45,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:57:45,635 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:57:45,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:57:45,938 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 01:57:45,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759003144] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:57:45,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1239065102] [2021-11-21 01:57:45,965 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2021-11-21 01:57:45,965 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:57:45,966 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:57:45,966 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:57:45,966 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:58:33,243 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 149 for LOIs [2021-11-21 01:58:34,700 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 01:58:34,859 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 118 for LOIs [2021-11-21 01:58:36,529 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 111 for LOIs [2021-11-21 01:58:38,101 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:59:01,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1239065102] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:01,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:59:01,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [37] imperfect sequences [8, 9, 9] total 49 [2021-11-21 01:59:01,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812931341] [2021-11-21 01:59:01,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:01,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-11-21 01:59:01,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:01,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-11-21 01:59:01,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=2094, Unknown=0, NotChecked=0, Total=2352 [2021-11-21 01:59:01,824 INFO L87 Difference]: Start difference. First operand 906 states and 1197 transitions. Second operand has 38 states, 32 states have (on average 1.40625) internal successors, (45), 26 states have internal predecessors, (45), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:59:10,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:10,689 INFO L93 Difference]: Finished difference Result 1526 states and 2045 transitions. [2021-11-21 01:59:10,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-11-21 01:59:10,690 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 32 states have (on average 1.40625) internal successors, (45), 26 states have internal predecessors, (45), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 74 [2021-11-21 01:59:10,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:10,696 INFO L225 Difference]: With dead ends: 1526 [2021-11-21 01:59:10,697 INFO L226 Difference]: Without dead ends: 945 [2021-11-21 01:59:10,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 176 SyntacticMatches, 8 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 25.5s TimeCoverageRelationStatistics Valid=275, Invalid=2275, Unknown=0, NotChecked=0, Total=2550 [2021-11-21 01:59:10,701 INFO L933 BasicCegarLoop]: 331 mSDtfsCounter, 266 mSDsluCounter, 4241 mSDsCounter, 0 mSdLazyCounter, 3103 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 4553 SdHoareTripleChecker+Invalid, 3168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:10,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [303 Valid, 4553 Invalid, 3168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3103 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2021-11-21 01:59:10,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2021-11-21 01:59:10,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 909. [2021-11-21 01:59:10,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 656 states have (on average 1.3185975609756098) internal successors, (865), 661 states have internal predecessors, (865), 168 states have call successors, (168), 84 states have call predecessors, (168), 84 states have return successors, (168), 163 states have call predecessors, (168), 168 states have call successors, (168) [2021-11-21 01:59:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1201 transitions. [2021-11-21 01:59:10,851 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1201 transitions. Word has length 74 [2021-11-21 01:59:10,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:10,852 INFO L470 AbstractCegarLoop]: Abstraction has 909 states and 1201 transitions. [2021-11-21 01:59:10,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 32 states have (on average 1.40625) internal successors, (45), 26 states have internal predecessors, (45), 8 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-11-21 01:59:10,852 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1201 transitions. [2021-11-21 01:59:10,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-21 01:59:10,855 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:10,855 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:10,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-21 01:59:11,080 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-21 01:59:11,080 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:59:11,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:11,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1548693316, now seen corresponding path program 1 times [2021-11-21 01:59:11,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:11,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619813298] [2021-11-21 01:59:11,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:11,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:11,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:11,168 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-21 01:59:11,168 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:11,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619813298] [2021-11-21 01:59:11,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619813298] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:11,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:11,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:59:11,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318377769] [2021-11-21 01:59:11,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:11,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:59:11,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:11,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:59:11,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:59:11,171 INFO L87 Difference]: Start difference. First operand 909 states and 1201 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:59:11,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:11,449 INFO L93 Difference]: Finished difference Result 1196 states and 1653 transitions. [2021-11-21 01:59:11,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:59:11,450 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 75 [2021-11-21 01:59:11,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:11,459 INFO L225 Difference]: With dead ends: 1196 [2021-11-21 01:59:11,459 INFO L226 Difference]: Without dead ends: 1194 [2021-11-21 01:59:11,460 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:59:11,461 INFO L933 BasicCegarLoop]: 314 mSDtfsCounter, 151 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:11,462 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [173 Valid, 1455 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:59:11,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2021-11-21 01:59:11,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 917. [2021-11-21 01:59:11,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 660 states have (on average 1.3166666666666667) internal successors, (869), 667 states have internal predecessors, (869), 170 states have call successors, (170), 86 states have call predecessors, (170), 86 states have return successors, (170), 163 states have call predecessors, (170), 170 states have call successors, (170) [2021-11-21 01:59:11,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1209 transitions. [2021-11-21 01:59:11,614 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1209 transitions. Word has length 75 [2021-11-21 01:59:11,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:11,615 INFO L470 AbstractCegarLoop]: Abstraction has 917 states and 1209 transitions. [2021-11-21 01:59:11,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:59:11,615 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1209 transitions. [2021-11-21 01:59:11,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-21 01:59:11,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:11,617 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:11,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 01:59:11,618 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:59:11,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:11,618 INFO L85 PathProgramCache]: Analyzing trace with hash -928815303, now seen corresponding path program 1 times [2021-11-21 01:59:11,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:11,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453311546] [2021-11-21 01:59:11,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:11,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:11,711 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-21 01:59:11,711 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:11,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453311546] [2021-11-21 01:59:11,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453311546] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:11,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:11,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:59:11,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782393741] [2021-11-21 01:59:11,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:11,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:59:11,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:11,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:59:11,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:59:11,716 INFO L87 Difference]: Start difference. First operand 917 states and 1209 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:59:11,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:11,902 INFO L93 Difference]: Finished difference Result 1581 states and 2095 transitions. [2021-11-21 01:59:11,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:59:11,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2021-11-21 01:59:11,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:11,910 INFO L225 Difference]: With dead ends: 1581 [2021-11-21 01:59:11,911 INFO L226 Difference]: Without dead ends: 905 [2021-11-21 01:59:11,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:11,915 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 7 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:11,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 595 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-21 01:59:11,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2021-11-21 01:59:12,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 905. [2021-11-21 01:59:12,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 654 states have (on average 1.2920489296636086) internal successors, (845), 661 states have internal predecessors, (845), 164 states have call successors, (164), 86 states have call predecessors, (164), 86 states have return successors, (164), 157 states have call predecessors, (164), 164 states have call successors, (164) [2021-11-21 01:59:12,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1173 transitions. [2021-11-21 01:59:12,082 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1173 transitions. Word has length 78 [2021-11-21 01:59:12,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:12,082 INFO L470 AbstractCegarLoop]: Abstraction has 905 states and 1173 transitions. [2021-11-21 01:59:12,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-21 01:59:12,083 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1173 transitions. [2021-11-21 01:59:12,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 01:59:12,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:12,085 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:12,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-21 01:59:12,086 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:59:12,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:12,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1566911578, now seen corresponding path program 1 times [2021-11-21 01:59:12,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:12,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460366744] [2021-11-21 01:59:12,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:12,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:12,258 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 01:59:12,259 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:12,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460366744] [2021-11-21 01:59:12,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460366744] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:59:12,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719737975] [2021-11-21 01:59:12,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:12,259 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:59:12,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:59:12,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:59:12,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-21 01:59:12,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:12,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 01:59:12,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:59:12,592 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:59:12,592 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:59:12,785 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 01:59:12,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719737975] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:59:12,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [833585449] [2021-11-21 01:59:12,788 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2021-11-21 01:59:12,788 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:59:12,789 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:59:12,789 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:59:12,789 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:59:56,310 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 153 for LOIs [2021-11-21 01:59:58,088 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 122 for LOIs [2021-11-21 01:59:58,459 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 105 for LOIs [2021-11-21 02:00:00,438 INFO L197 IcfgInterpreter]: Interpreting procedure read_side2_failed_history with input of size 123 for LOIs [2021-11-21 02:00:02,120 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 02:00:03,967 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 02:00:38,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [833585449] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:00:38,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 02:00:38,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [41] imperfect sequences [8, 9, 9] total 53 [2021-11-21 02:00:38,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618031521] [2021-11-21 02:00:38,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:00:38,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2021-11-21 02:00:38,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:00:38,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-11-21 02:00:38,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=2444, Unknown=0, NotChecked=0, Total=2756 [2021-11-21 02:00:38,564 INFO L87 Difference]: Start difference. First operand 905 states and 1173 transitions. Second operand has 42 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 28 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-21 02:00:48,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:00:48,171 INFO L93 Difference]: Finished difference Result 1572 states and 2072 transitions. [2021-11-21 02:00:48,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-11-21 02:00:48,171 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 28 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 80 [2021-11-21 02:00:48,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:00:48,177 INFO L225 Difference]: With dead ends: 1572 [2021-11-21 02:00:48,178 INFO L226 Difference]: Without dead ends: 989 [2021-11-21 02:00:48,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 189 SyntacticMatches, 9 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 807 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=330, Invalid=2640, Unknown=0, NotChecked=0, Total=2970 [2021-11-21 02:00:48,181 INFO L933 BasicCegarLoop]: 249 mSDtfsCounter, 300 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 3856 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 3624 SdHoareTripleChecker+Invalid, 3968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 3856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-21 02:00:48,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [349 Valid, 3624 Invalid, 3968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 3856 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2021-11-21 02:00:48,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2021-11-21 02:00:48,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 940. [2021-11-21 02:00:48,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 677 states have (on average 1.292466765140325) internal successors, (875), 685 states have internal predecessors, (875), 175 states have call successors, (175), 87 states have call predecessors, (175), 87 states have return successors, (175), 167 states have call predecessors, (175), 175 states have call successors, (175) [2021-11-21 02:00:48,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1225 transitions. [2021-11-21 02:00:48,312 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1225 transitions. Word has length 80 [2021-11-21 02:00:48,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:00:48,313 INFO L470 AbstractCegarLoop]: Abstraction has 940 states and 1225 transitions. [2021-11-21 02:00:48,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 28 states have internal predecessors, (45), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-21 02:00:48,313 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1225 transitions. [2021-11-21 02:00:48,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 02:00:48,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:00:48,315 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:00:48,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-21 02:00:48,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:00:48,532 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:00:48,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:00:48,532 INFO L85 PathProgramCache]: Analyzing trace with hash -788641808, now seen corresponding path program 1 times [2021-11-21 02:00:48,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:00:48,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791934359] [2021-11-21 02:00:48,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:00:48,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:00:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:00:48,645 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-21 02:00:48,645 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:00:48,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791934359] [2021-11-21 02:00:48,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791934359] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 02:00:48,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754024607] [2021-11-21 02:00:48,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:00:48,646 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:00:48,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 02:00:48,647 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 02:00:48,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-21 02:00:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:00:48,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-21 02:00:48,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 02:00:48,964 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-21 02:00:48,964 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 02:00:48,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754024607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:00:48,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 02:00:48,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 9 [2021-11-21 02:00:48,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486936847] [2021-11-21 02:00:48,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:00:48,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 02:00:48,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:00:48,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 02:00:48,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-21 02:00:48,967 INFO L87 Difference]: Start difference. First operand 940 states and 1225 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 02:00:49,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:00:49,551 INFO L93 Difference]: Finished difference Result 1744 states and 2323 transitions. [2021-11-21 02:00:49,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 02:00:49,552 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 80 [2021-11-21 02:00:49,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:00:49,559 INFO L225 Difference]: With dead ends: 1744 [2021-11-21 02:00:49,559 INFO L226 Difference]: Without dead ends: 1075 [2021-11-21 02:00:49,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 79 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-21 02:00:49,562 INFO L933 BasicCegarLoop]: 366 mSDtfsCounter, 516 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1413 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 02:00:49,563 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [516 Valid, 1413 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 02:00:49,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2021-11-21 02:00:49,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 902. [2021-11-21 02:00:49,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 652 states have (on average 1.2868098159509203) internal successors, (839), 659 states have internal predecessors, (839), 163 states have call successors, (163), 86 states have call predecessors, (163), 86 states have return successors, (163), 156 states have call predecessors, (163), 163 states have call successors, (163) [2021-11-21 02:00:49,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1165 transitions. [2021-11-21 02:00:49,712 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1165 transitions. Word has length 80 [2021-11-21 02:00:49,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:00:49,712 INFO L470 AbstractCegarLoop]: Abstraction has 902 states and 1165 transitions. [2021-11-21 02:00:49,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 02:00:49,713 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1165 transitions. [2021-11-21 02:00:49,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 02:00:49,714 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:00:49,715 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:00:49,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-21 02:00:49,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:00:49,928 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:00:49,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:00:49,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1248817068, now seen corresponding path program 1 times [2021-11-21 02:00:49,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:00:49,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425057581] [2021-11-21 02:00:49,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:00:49,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:00:49,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:00:50,230 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-21 02:00:50,230 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:00:50,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425057581] [2021-11-21 02:00:50,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425057581] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 02:00:50,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111120498] [2021-11-21 02:00:50,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:00:50,230 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:00:50,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 02:00:50,231 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 02:00:50,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-21 02:00:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:00:50,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-21 02:00:50,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 02:00:50,642 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-21 02:00:50,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 02:00:50,941 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-21 02:00:50,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111120498] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 02:00:50,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [226220792] [2021-11-21 02:00:50,943 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2021-11-21 02:00:50,943 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 02:00:50,944 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 02:00:50,944 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 02:00:50,944 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 02:01:50,308 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 82 for LOIs [2021-11-21 02:01:50,798 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 02:01:51,018 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 120 for LOIs [2021-11-21 02:01:52,501 INFO L197 IcfgInterpreter]: Interpreting procedure assert with input of size 121 for LOIs [2021-11-21 02:01:53,791 INFO L197 IcfgInterpreter]: Interpreting procedure read_side2_failed_history with input of size 117 for LOIs [2021-11-21 02:01:55,194 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 112 for LOIs [2021-11-21 02:01:56,722 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 02:02:30,501 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 02:02:30,501 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-21 02:02:30,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 20 [2021-11-21 02:02:30,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199588938] [2021-11-21 02:02:30,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-21 02:02:30,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-21 02:02:30,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:02:30,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-21 02:02:30,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=479, Invalid=3943, Unknown=0, NotChecked=0, Total=4422 [2021-11-21 02:02:30,505 INFO L87 Difference]: Start difference. First operand 902 states and 1165 transitions. Second operand has 20 states, 15 states have (on average 5.733333333333333) internal successors, (86), 18 states have internal predecessors, (86), 6 states have call successors, (26), 3 states have call predecessors, (26), 9 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-21 02:02:31,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:02:31,574 INFO L93 Difference]: Finished difference Result 2193 states and 3025 transitions. [2021-11-21 02:02:31,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-21 02:02:31,575 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 5.733333333333333) internal successors, (86), 18 states have internal predecessors, (86), 6 states have call successors, (26), 3 states have call predecessors, (26), 9 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) Word has length 80 [2021-11-21 02:02:31,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:02:31,582 INFO L225 Difference]: With dead ends: 2193 [2021-11-21 02:02:31,582 INFO L226 Difference]: Without dead ends: 1454 [2021-11-21 02:02:31,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 178 SyntacticMatches, 9 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1601 ImplicationChecksByTransitivity, 34.2s TimeCoverageRelationStatistics Valid=537, Invalid=4865, Unknown=0, NotChecked=0, Total=5402 [2021-11-21 02:02:31,586 INFO L933 BasicCegarLoop]: 350 mSDtfsCounter, 570 mSDsluCounter, 4702 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 4841 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 02:02:31,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [606 Valid, 4841 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 1018 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 02:02:31,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2021-11-21 02:02:31,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 881. [2021-11-21 02:02:31,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 637 states have (on average 1.2794348508634223) internal successors, (815), 644 states have internal predecessors, (815), 157 states have call successors, (157), 86 states have call predecessors, (157), 86 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2021-11-21 02:02:31,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1129 transitions. [2021-11-21 02:02:31,724 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1129 transitions. Word has length 80 [2021-11-21 02:02:31,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:02:31,724 INFO L470 AbstractCegarLoop]: Abstraction has 881 states and 1129 transitions. [2021-11-21 02:02:31,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 5.733333333333333) internal successors, (86), 18 states have internal predecessors, (86), 6 states have call successors, (26), 3 states have call predecessors, (26), 9 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-21 02:02:31,725 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1129 transitions. [2021-11-21 02:02:31,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-21 02:02:31,726 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:02:31,726 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:02:31,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-21 02:02:31,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:02:31,940 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:02:31,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:02:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash 2138356941, now seen corresponding path program 1 times [2021-11-21 02:02:31,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:02:31,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225566916] [2021-11-21 02:02:31,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:02:31,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:02:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:02:32,069 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 02:02:32,070 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:02:32,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225566916] [2021-11-21 02:02:32,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225566916] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 02:02:32,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199553534] [2021-11-21 02:02:32,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:02:32,071 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 02:02:32,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 02:02:32,076 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 02:02:32,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-21 02:02:32,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:02:32,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-21 02:02:32,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 02:02:32,370 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 02:02:32,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 02:02:32,562 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 02:02:32,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199553534] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 02:02:32,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [662851476] [2021-11-21 02:02:32,564 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2021-11-21 02:02:32,565 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 02:02:32,565 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 02:02:32,565 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 02:02:32,565 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 02:03:02,049 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 149 for LOIs [2021-11-21 02:03:03,389 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 98 for LOIs [2021-11-21 02:03:03,600 INFO L197 IcfgInterpreter]: Interpreting procedure read_side1_failed_history with input of size 93 for LOIs [2021-11-21 02:03:04,880 INFO L197 IcfgInterpreter]: Interpreting procedure read_side2_failed_history with input of size 99 for LOIs [2021-11-21 02:03:05,949 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 91 for LOIs [2021-11-21 02:03:06,990 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 02:03:22,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [662851476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:03:22,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 02:03:22,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [8, 9, 9] total 55 [2021-11-21 02:03:22,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622381753] [2021-11-21 02:03:22,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:03:22,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-11-21 02:03:22,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:03:22,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-11-21 02:03:22,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=2658, Unknown=0, NotChecked=0, Total=2970 [2021-11-21 02:03:22,677 INFO L87 Difference]: Start difference. First operand 881 states and 1129 transitions. Second operand has 44 states, 37 states have (on average 1.2702702702702702) internal successors, (47), 30 states have internal predecessors, (47), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-21 02:03:38,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:03:38,738 INFO L93 Difference]: Finished difference Result 1488 states and 1937 transitions. [2021-11-21 02:03:38,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-21 02:03:38,738 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 37 states have (on average 1.2702702702702702) internal successors, (47), 30 states have internal predecessors, (47), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 82 [2021-11-21 02:03:38,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:03:38,743 INFO L225 Difference]: With dead ends: 1488 [2021-11-21 02:03:38,744 INFO L226 Difference]: Without dead ends: 916 [2021-11-21 02:03:38,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 193 SyntacticMatches, 9 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1279 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=550, Invalid=4420, Unknown=0, NotChecked=0, Total=4970 [2021-11-21 02:03:38,747 INFO L933 BasicCegarLoop]: 292 mSDtfsCounter, 317 mSDsluCounter, 4619 mSDsCounter, 0 mSdLazyCounter, 3541 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 4889 SdHoareTripleChecker+Invalid, 3685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 3541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-11-21 02:03:38,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [320 Valid, 4889 Invalid, 3685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 3541 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-11-21 02:03:38,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2021-11-21 02:03:38,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 884. [2021-11-21 02:03:38,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 639 states have (on average 1.2785602503912363) internal successors, (817), 646 states have internal predecessors, (817), 158 states have call successors, (158), 86 states have call predecessors, (158), 86 states have return successors, (158), 151 states have call predecessors, (158), 158 states have call successors, (158) [2021-11-21 02:03:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1133 transitions. [2021-11-21 02:03:38,877 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1133 transitions. Word has length 82 [2021-11-21 02:03:38,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:03:38,878 INFO L470 AbstractCegarLoop]: Abstraction has 884 states and 1133 transitions. [2021-11-21 02:03:38,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 37 states have (on average 1.2702702702702702) internal successors, (47), 30 states have internal predecessors, (47), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-11-21 02:03:38,878 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1133 transitions. [2021-11-21 02:03:38,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-21 02:03:38,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:03:38,884 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:03:38,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a08fa15-dfd8-46dc-a2f1-d5ee4cb33ba1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0