./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS --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 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:53:15,108 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:53:15,110 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:53:15,142 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:53:15,142 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:53:15,143 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:53:15,144 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:53:15,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:53:15,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:53:15,158 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:53:15,159 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:53:15,165 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:53:15,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:53:15,167 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:53:15,168 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:53:15,169 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:53:15,169 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:53:15,170 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:53:15,172 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:53:15,173 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:53:15,175 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:53:15,181 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:53:15,185 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:53:15,186 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:53:15,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:53:15,198 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:53:15,198 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:53:15,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:53:15,200 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:53:15,201 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:53:15,201 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:53:15,202 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:53:15,202 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:53:15,203 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:53:15,204 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:53:15,204 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:53:15,205 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:53:15,205 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:53:15,205 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:53:15,206 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:53:15,207 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:53:15,212 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:53:15,254 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:53:15,254 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:53:15,255 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:53:15,255 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:53:15,256 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:53:15,256 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:53:15,256 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:53:15,256 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:53:15,256 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:53:15,257 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:53:15,258 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:53:15,258 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:53:15,258 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:53:15,258 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:53:15,258 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:53:15,259 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:53:15,259 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:53:15,259 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:53:15,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:53:15,260 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:53:15,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:53:15,260 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:53:15,260 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:53:15,260 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:53:15,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:53:15,261 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:53:15,261 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:53:15,261 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:53:15,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:53:15,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:53:15,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:53:15,262 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:53:15,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:53:15,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:53:15,263 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:53:15,263 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:53:15,263 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:53:15,263 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:53:15,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:53:15,264 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:53:15,264 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:53:15,264 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/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_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS 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 -> 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 [2022-11-19 06:53:15,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:53:15,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:53:15,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:53:15,620 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:53:15,621 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:53:15,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-19 06:53:15,701 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/data/bd0f4ce44/5e4404f25a014062a3c04ef23ffa0c83/FLAG8e2dde518 [2022-11-19 06:53:16,277 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:53:16,278 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-19 06:53:16,303 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/data/bd0f4ce44/5e4404f25a014062a3c04ef23ffa0c83/FLAG8e2dde518 [2022-11-19 06:53:16,592 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/data/bd0f4ce44/5e4404f25a014062a3c04ef23ffa0c83 [2022-11-19 06:53:16,594 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:53:16,596 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:53:16,597 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:53:16,598 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:53:16,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:53:16,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:53:16" (1/1) ... [2022-11-19 06:53:16,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@104a5ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:16, skipping insertion in model container [2022-11-19 06:53:16,604 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:53:16" (1/1) ... [2022-11-19 06:53:16,615 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:53:16,685 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:53:16,917 WARN L234 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_60b933a8-0325-4cf0-b175-c5f043b4069d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-11-19 06:53:16,959 WARN L234 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_60b933a8-0325-4cf0-b175-c5f043b4069d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-11-19 06:53:17,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:53:17,076 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:53:17,089 WARN L234 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_60b933a8-0325-4cf0-b175-c5f043b4069d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-11-19 06:53:17,118 WARN L234 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_60b933a8-0325-4cf0-b175-c5f043b4069d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-11-19 06:53:17,222 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:53:17,262 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:53:17,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17 WrapperNode [2022-11-19 06:53:17,263 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:53:17,268 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:53:17,269 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:53:17,269 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:53:17,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,305 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,391 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 997 [2022-11-19 06:53:17,391 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:53:17,412 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:53:17,412 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:53:17,413 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:53:17,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,456 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,471 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,480 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,483 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,491 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:53:17,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:53:17,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:53:17,498 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:53:17,501 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (1/1) ... [2022-11-19 06:53:17,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:53:17,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:17,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:53:17,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:53:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:53:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 06:53:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 06:53:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-19 06:53:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-19 06:53:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-19 06:53:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-19 06:53:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-19 06:53:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-19 06:53:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-19 06:53:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-19 06:53:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-19 06:53:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-19 06:53:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-19 06:53:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-19 06:53:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:53:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-19 06:53:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-19 06:53:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:53:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:53:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-19 06:53:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-19 06:53:17,822 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:53:17,825 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:53:18,947 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:53:19,490 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:53:19,491 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-19 06:53:19,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:53:19 BoogieIcfgContainer [2022-11-19 06:53:19,494 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:53:19,497 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:53:19,497 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:53:19,501 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:53:19,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:53:16" (1/3) ... [2022-11-19 06:53:19,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c0faf56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:53:19, skipping insertion in model container [2022-11-19 06:53:19,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:17" (2/3) ... [2022-11-19 06:53:19,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c0faf56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:53:19, skipping insertion in model container [2022-11-19 06:53:19,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:53:19" (3/3) ... [2022-11-19 06:53:19,504 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-19 06:53:19,524 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:53:19,524 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 06:53:19,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:53:19,584 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@616f4d48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:53:19,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 06:53:19,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 185 states have (on average 1.5621621621621622) internal successors, (289), 190 states have internal predecessors, (289), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-19 06:53:19,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 06:53:19,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:19,598 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:19,599 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:19,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:19,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1608212613, now seen corresponding path program 1 times [2022-11-19 06:53:19,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:19,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985482541] [2022-11-19 06:53:19,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:19,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:19,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:53:19,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:19,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985482541] [2022-11-19 06:53:19,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985482541] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:19,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:19,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:19,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833418653] [2022-11-19 06:53:19,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:19,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:19,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:20,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:20,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,010 INFO L87 Difference]: Start difference. First operand has 228 states, 185 states have (on average 1.5621621621621622) internal successors, (289), 190 states have internal predecessors, (289), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:20,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:20,214 INFO L93 Difference]: Finished difference Result 489 states and 750 transitions. [2022-11-19 06:53:20,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:20,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-19 06:53:20,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:20,227 INFO L225 Difference]: With dead ends: 489 [2022-11-19 06:53:20,228 INFO L226 Difference]: Without dead ends: 261 [2022-11-19 06:53:20,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,235 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 318 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:20,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 353 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:20,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-11-19 06:53:20,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 257. [2022-11-19 06:53:20,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 211 states have (on average 1.4976303317535544) internal successors, (316), 214 states have internal predecessors, (316), 34 states have call successors, (34), 11 states have call predecessors, (34), 10 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-19 06:53:20,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 382 transitions. [2022-11-19 06:53:20,296 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 382 transitions. Word has length 28 [2022-11-19 06:53:20,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:20,297 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 382 transitions. [2022-11-19 06:53:20,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:20,298 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 382 transitions. [2022-11-19 06:53:20,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-19 06:53:20,300 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:20,300 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:20,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:53:20,300 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:20,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:20,301 INFO L85 PathProgramCache]: Analyzing trace with hash -2122789165, now seen corresponding path program 1 times [2022-11-19 06:53:20,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:20,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280623763] [2022-11-19 06:53:20,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:20,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:20,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:53:20,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:20,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280623763] [2022-11-19 06:53:20,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280623763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:20,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:20,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:20,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814260796] [2022-11-19 06:53:20,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:20,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:20,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:20,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:20,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,412 INFO L87 Difference]: Start difference. First operand 257 states and 382 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:20,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:20,592 INFO L93 Difference]: Finished difference Result 413 states and 599 transitions. [2022-11-19 06:53:20,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:20,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-19 06:53:20,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:20,596 INFO L225 Difference]: With dead ends: 413 [2022-11-19 06:53:20,596 INFO L226 Difference]: Without dead ends: 332 [2022-11-19 06:53:20,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,598 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 316 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:20,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 338 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:20,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-11-19 06:53:20,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 328. [2022-11-19 06:53:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 271 states have (on average 1.4649446494464944) internal successors, (397), 274 states have internal predecessors, (397), 41 states have call successors, (41), 15 states have call predecessors, (41), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-19 06:53:20,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 477 transitions. [2022-11-19 06:53:20,675 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 477 transitions. Word has length 29 [2022-11-19 06:53:20,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:20,676 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 477 transitions. [2022-11-19 06:53:20,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:20,677 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 477 transitions. [2022-11-19 06:53:20,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 06:53:20,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:20,684 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:20,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:53:20,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:20,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:20,685 INFO L85 PathProgramCache]: Analyzing trace with hash 2048584434, now seen corresponding path program 1 times [2022-11-19 06:53:20,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:20,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912550645] [2022-11-19 06:53:20,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:20,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:20,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:53:20,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:20,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912550645] [2022-11-19 06:53:20,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912550645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:20,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:20,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:20,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575638811] [2022-11-19 06:53:20,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:20,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:20,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:20,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:20,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,794 INFO L87 Difference]: Start difference. First operand 328 states and 477 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:20,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:20,968 INFO L93 Difference]: Finished difference Result 568 states and 805 transitions. [2022-11-19 06:53:20,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:20,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-19 06:53:20,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:20,974 INFO L225 Difference]: With dead ends: 568 [2022-11-19 06:53:20,974 INFO L226 Difference]: Without dead ends: 416 [2022-11-19 06:53:20,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:20,983 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 46 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:20,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 561 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:20,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2022-11-19 06:53:21,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 402. [2022-11-19 06:53:21,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 334 states have (on average 1.4431137724550898) internal successors, (482), 339 states have internal predecessors, (482), 47 states have call successors, (47), 20 states have call predecessors, (47), 19 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-19 06:53:21,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 574 transitions. [2022-11-19 06:53:21,037 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 574 transitions. Word has length 30 [2022-11-19 06:53:21,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:21,037 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 574 transitions. [2022-11-19 06:53:21,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 06:53:21,038 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 574 transitions. [2022-11-19 06:53:21,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 06:53:21,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:21,043 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 06:53:21,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:53:21,045 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:21,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:21,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1768876142, now seen corresponding path program 1 times [2022-11-19 06:53:21,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:21,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163014656] [2022-11-19 06:53:21,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:21,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:21,135 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 06:53:21,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:21,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163014656] [2022-11-19 06:53:21,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163014656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:21,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:21,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:21,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442839352] [2022-11-19 06:53:21,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:21,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:21,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:21,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:21,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:21,138 INFO L87 Difference]: Start difference. First operand 402 states and 574 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:53:21,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:21,273 INFO L93 Difference]: Finished difference Result 565 states and 792 transitions. [2022-11-19 06:53:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:21,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-11-19 06:53:21,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:21,277 INFO L225 Difference]: With dead ends: 565 [2022-11-19 06:53:21,277 INFO L226 Difference]: Without dead ends: 407 [2022-11-19 06:53:21,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:21,279 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 32 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:21,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 593 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:21,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-11-19 06:53:21,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 396. [2022-11-19 06:53:21,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 328 states have (on average 1.4268292682926829) internal successors, (468), 333 states have internal predecessors, (468), 47 states have call successors, (47), 20 states have call predecessors, (47), 19 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-19 06:53:21,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 560 transitions. [2022-11-19 06:53:21,331 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 560 transitions. Word has length 43 [2022-11-19 06:53:21,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:21,332 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 560 transitions. [2022-11-19 06:53:21,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:53:21,332 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 560 transitions. [2022-11-19 06:53:21,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-19 06:53:21,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:21,335 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 06:53:21,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:53:21,335 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:21,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1861617342, now seen corresponding path program 1 times [2022-11-19 06:53:21,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:21,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686978777] [2022-11-19 06:53:21,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:21,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:21,421 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 06:53:21,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:21,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686978777] [2022-11-19 06:53:21,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686978777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:21,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:21,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:21,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101527616] [2022-11-19 06:53:21,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:21,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:21,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:21,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:21,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:21,433 INFO L87 Difference]: Start difference. First operand 396 states and 560 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 06:53:21,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:21,576 INFO L93 Difference]: Finished difference Result 645 states and 884 transitions. [2022-11-19 06:53:21,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:21,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-11-19 06:53:21,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:21,582 INFO L225 Difference]: With dead ends: 645 [2022-11-19 06:53:21,583 INFO L226 Difference]: Without dead ends: 442 [2022-11-19 06:53:21,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:21,589 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 302 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:21,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 336 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:21,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2022-11-19 06:53:21,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2022-11-19 06:53:21,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 372 states have internal predecessors, (511), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (49), 47 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-19 06:53:21,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 611 transitions. [2022-11-19 06:53:21,627 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 611 transitions. Word has length 46 [2022-11-19 06:53:21,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:21,627 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 611 transitions. [2022-11-19 06:53:21,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 06:53:21,628 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 611 transitions. [2022-11-19 06:53:21,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 06:53:21,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:21,630 INFO L195 NwaCegarLoop]: 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] [2022-11-19 06:53:21,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:53:21,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:21,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:21,632 INFO L85 PathProgramCache]: Analyzing trace with hash -651624108, now seen corresponding path program 1 times [2022-11-19 06:53:21,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:21,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775869171] [2022-11-19 06:53:21,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:21,776 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 06:53:21,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:21,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775869171] [2022-11-19 06:53:21,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775869171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:21,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:21,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:53:21,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705767663] [2022-11-19 06:53:21,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:21,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:53:21,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:21,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:53:21,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:53:21,780 INFO L87 Difference]: Start difference. First operand 442 states and 611 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:53:22,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:22,079 INFO L93 Difference]: Finished difference Result 482 states and 658 transitions. [2022-11-19 06:53:22,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:53:22,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-11-19 06:53:22,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:22,083 INFO L225 Difference]: With dead ends: 482 [2022-11-19 06:53:22,084 INFO L226 Difference]: Without dead ends: 479 [2022-11-19 06:53:22,084 INFO L412 NwaCegarLoop]: 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 [2022-11-19 06:53:22,085 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 552 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:22,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 334 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:53:22,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-11-19 06:53:22,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 441. [2022-11-19 06:53:22,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 367 states have (on average 1.3869209809264305) internal successors, (509), 371 states have internal predecessors, (509), 50 states have call successors, (50), 23 states have call predecessors, (50), 22 states have return successors, (49), 47 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-19 06:53:22,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 608 transitions. [2022-11-19 06:53:22,136 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 608 transitions. Word has length 47 [2022-11-19 06:53:22,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:22,137 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 608 transitions. [2022-11-19 06:53:22,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 06:53:22,137 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 608 transitions. [2022-11-19 06:53:22,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-19 06:53:22,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:22,139 INFO L195 NwaCegarLoop]: 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] [2022-11-19 06:53:22,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:53:22,140 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:22,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:22,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1273169345, now seen corresponding path program 1 times [2022-11-19 06:53:22,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:22,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022844354] [2022-11-19 06:53:22,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:22,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:22,291 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 06:53:22,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:22,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022844354] [2022-11-19 06:53:22,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022844354] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:53:22,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905486645] [2022-11-19 06:53:22,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:22,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:22,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:22,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:53:22,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:53:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:22,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 06:53:22,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:53:22,780 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:53:22,781 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:53:22,966 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 06:53:22,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905486645] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:53:22,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2115644112] [2022-11-19 06:53:22,985 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-19 06:53:22,985 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:53:22,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:53:22,994 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:53:22,994 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:53:29,023 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 175 for LOIs [2022-11-19 06:53:29,069 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 190 for LOIs [2022-11-19 06:53:29,122 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 396 for LOIs [2022-11-19 06:53:32,610 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:53:57,749 WARN L233 SmtUtils]: Spent 7.21s on a formula simplification. DAG size of input: 403 DAG size of output: 311 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:54:12,901 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8306#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (not (= ~c_num_read~0 ~p_num_write~0)) (= ~t11_pc~0 0) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~t11_i~0 0) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~E_9~0 2) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-11-19 06:54:12,902 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 06:54:12,902 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:54:12,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-11-19 06:54:12,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180856503] [2022-11-19 06:54:12,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 06:54:12,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 06:54:12,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:12,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 06:54:12,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-19 06:54:12,905 INFO L87 Difference]: Start difference. First operand 441 states and 608 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-19 06:54:13,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:13,401 INFO L93 Difference]: Finished difference Result 884 states and 1176 transitions. [2022-11-19 06:54:13,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:54:13,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-11-19 06:54:13,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:13,415 INFO L225 Difference]: With dead ends: 884 [2022-11-19 06:54:13,415 INFO L226 Difference]: Without dead ends: 881 [2022-11-19 06:54:13,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 40.3s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-19 06:54:13,417 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 487 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:13,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 984 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:54:13,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-11-19 06:54:13,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 650. [2022-11-19 06:54:13,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 544 states have (on average 1.3639705882352942) internal successors, (742), 550 states have internal predecessors, (742), 69 states have call successors, (69), 36 states have call predecessors, (69), 35 states have return successors, (68), 64 states have call predecessors, (68), 68 states have call successors, (68) [2022-11-19 06:54:13,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 879 transitions. [2022-11-19 06:54:13,471 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 879 transitions. Word has length 48 [2022-11-19 06:54:13,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:13,471 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 879 transitions. [2022-11-19 06:54:13,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-19 06:54:13,471 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 879 transitions. [2022-11-19 06:54:13,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-19 06:54:13,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:13,473 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2022-11-19 06:54:13,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:54:13,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:13,680 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:13,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:13,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1309710982, now seen corresponding path program 2 times [2022-11-19 06:54:13,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:13,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093055268] [2022-11-19 06:54:13,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:13,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:13,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:13,739 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-19 06:54:13,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:13,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093055268] [2022-11-19 06:54:13,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093055268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:13,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:13,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:54:13,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780263377] [2022-11-19 06:54:13,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:13,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:13,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:13,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:13,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:54:13,741 INFO L87 Difference]: Start difference. First operand 650 states and 879 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 06:54:13,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:13,908 INFO L93 Difference]: Finished difference Result 980 states and 1312 transitions. [2022-11-19 06:54:13,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:13,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-11-19 06:54:13,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:13,912 INFO L225 Difference]: With dead ends: 980 [2022-11-19 06:54:13,912 INFO L226 Difference]: Without dead ends: 592 [2022-11-19 06:54:13,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:54:13,914 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 315 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:13,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 349 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:13,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-11-19 06:54:13,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 583. [2022-11-19 06:54:13,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 487 states have (on average 1.3572895277207393) internal successors, (661), 494 states have internal predecessors, (661), 63 states have call successors, (63), 32 states have call predecessors, (63), 31 states have return successors, (62), 57 states have call predecessors, (62), 62 states have call successors, (62) [2022-11-19 06:54:13,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 786 transitions. [2022-11-19 06:54:13,976 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 786 transitions. Word has length 61 [2022-11-19 06:54:13,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:13,977 INFO L495 AbstractCegarLoop]: Abstraction has 583 states and 786 transitions. [2022-11-19 06:54:13,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 06:54:13,977 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 786 transitions. [2022-11-19 06:54:13,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-19 06:54:13,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:13,980 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:13,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:54:13,980 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:13,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:13,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1755683693, now seen corresponding path program 1 times [2022-11-19 06:54:13,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:13,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981814663] [2022-11-19 06:54:13,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:13,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:14,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 06:54:14,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:14,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981814663] [2022-11-19 06:54:14,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981814663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:14,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:14,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:54:14,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894491013] [2022-11-19 06:54:14,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:14,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:54:14,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:14,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:54:14,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:54:14,183 INFO L87 Difference]: Start difference. First operand 583 states and 786 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:54:14,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:14,630 INFO L93 Difference]: Finished difference Result 916 states and 1327 transitions. [2022-11-19 06:54:14,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:54:14,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2022-11-19 06:54:14,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:14,635 INFO L225 Difference]: With dead ends: 916 [2022-11-19 06:54:14,635 INFO L226 Difference]: Without dead ends: 746 [2022-11-19 06:54:14,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:54:14,638 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 535 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:14,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 855 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:54:14,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-11-19 06:54:14,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 745. [2022-11-19 06:54:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 622 states have (on average 1.387459807073955) internal successors, (863), 630 states have internal predecessors, (863), 84 states have call successors, (84), 38 states have call predecessors, (84), 37 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-19 06:54:14,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1030 transitions. [2022-11-19 06:54:14,711 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1030 transitions. Word has length 64 [2022-11-19 06:54:14,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:14,711 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1030 transitions. [2022-11-19 06:54:14,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:54:14,712 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1030 transitions. [2022-11-19 06:54:14,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-19 06:54:14,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:14,715 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:14,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:54:14,715 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:14,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:14,716 INFO L85 PathProgramCache]: Analyzing trace with hash 311876932, now seen corresponding path program 1 times [2022-11-19 06:54:14,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:14,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812644232] [2022-11-19 06:54:14,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:14,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:14,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:14,888 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 06:54:14,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:14,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812644232] [2022-11-19 06:54:14,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812644232] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:14,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723447305] [2022-11-19 06:54:14,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:14,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:14,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:14,891 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:14,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:54:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:15,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:15,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:15,097 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 06:54:15,098 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:15,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723447305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:15,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:15,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 06:54:15,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592598966] [2022-11-19 06:54:15,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:15,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:15,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:15,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:15,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:15,101 INFO L87 Difference]: Start difference. First operand 745 states and 1030 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 06:54:15,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:15,274 INFO L93 Difference]: Finished difference Result 872 states and 1189 transitions. [2022-11-19 06:54:15,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:15,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-11-19 06:54:15,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:15,277 INFO L225 Difference]: With dead ends: 872 [2022-11-19 06:54:15,278 INFO L226 Difference]: Without dead ends: 338 [2022-11-19 06:54:15,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:15,280 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 25 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:15,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 562 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:15,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2022-11-19 06:54:15,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2022-11-19 06:54:15,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 279 states have (on average 1.5089605734767024) internal successors, (421), 281 states have internal predecessors, (421), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-19 06:54:15,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 513 transitions. [2022-11-19 06:54:15,315 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 513 transitions. Word has length 73 [2022-11-19 06:54:15,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:15,315 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 513 transitions. [2022-11-19 06:54:15,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 06:54:15,315 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 513 transitions. [2022-11-19 06:54:15,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:15,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:15,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:15,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 06:54:15,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 06:54:15,531 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:15,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:15,532 INFO L85 PathProgramCache]: Analyzing trace with hash 682726420, now seen corresponding path program 1 times [2022-11-19 06:54:15,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:15,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116518824] [2022-11-19 06:54:15,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:15,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:15,708 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:15,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:15,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116518824] [2022-11-19 06:54:15,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116518824] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:15,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275140560] [2022-11-19 06:54:15,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:15,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:15,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:15,710 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:15,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:54:15,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:15,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:15,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:16,072 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 06:54:16,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:16,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275140560] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:16,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:16,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:16,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893851885] [2022-11-19 06:54:16,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:16,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:16,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:16,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:16,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:16,074 INFO L87 Difference]: Start difference. First operand 338 states and 513 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:16,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:16,260 INFO L93 Difference]: Finished difference Result 995 states and 1538 transitions. [2022-11-19 06:54:16,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:16,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:16,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:16,267 INFO L225 Difference]: With dead ends: 995 [2022-11-19 06:54:16,267 INFO L226 Difference]: Without dead ends: 663 [2022-11-19 06:54:16,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:16,269 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 216 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:16,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 481 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:16,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2022-11-19 06:54:16,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 659. [2022-11-19 06:54:16,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 548 states have (on average 1.5072992700729928) internal successors, (826), 551 states have internal predecessors, (826), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-19 06:54:16,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 998 transitions. [2022-11-19 06:54:16,331 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 998 transitions. Word has length 129 [2022-11-19 06:54:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:16,332 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 998 transitions. [2022-11-19 06:54:16,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:16,332 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 998 transitions. [2022-11-19 06:54:16,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:16,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:16,336 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:16,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:54:16,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:16,544 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:16,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:16,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1989036118, now seen corresponding path program 1 times [2022-11-19 06:54:16,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:16,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111038800] [2022-11-19 06:54:16,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:16,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:16,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:16,742 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:16,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:16,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111038800] [2022-11-19 06:54:16,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111038800] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:16,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700999773] [2022-11-19 06:54:16,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:16,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:16,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:16,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:16,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:54:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:17,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:17,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:17,072 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 06:54:17,073 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:17,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700999773] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:17,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:17,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:17,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357346442] [2022-11-19 06:54:17,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:17,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:17,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:17,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:17,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:17,075 INFO L87 Difference]: Start difference. First operand 659 states and 998 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:17,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:17,318 INFO L93 Difference]: Finished difference Result 1952 states and 3009 transitions. [2022-11-19 06:54:17,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:17,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:17,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:17,326 INFO L225 Difference]: With dead ends: 1952 [2022-11-19 06:54:17,326 INFO L226 Difference]: Without dead ends: 1299 [2022-11-19 06:54:17,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:17,330 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 237 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:17,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 480 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:17,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2022-11-19 06:54:17,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1293. [2022-11-19 06:54:17,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1080 states have (on average 1.5037037037037038) internal successors, (1624), 1085 states have internal predecessors, (1624), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2022-11-19 06:54:17,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1952 transitions. [2022-11-19 06:54:17,472 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1952 transitions. Word has length 129 [2022-11-19 06:54:17,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:17,472 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1952 transitions. [2022-11-19 06:54:17,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:17,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1952 transitions. [2022-11-19 06:54:17,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:17,476 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:17,477 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:17,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:54:17,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 06:54:17,684 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:17,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:17,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1608790356, now seen corresponding path program 1 times [2022-11-19 06:54:17,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:17,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430416713] [2022-11-19 06:54:17,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:17,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:17,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:17,892 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:17,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:17,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430416713] [2022-11-19 06:54:17,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430416713] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:17,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162166186] [2022-11-19 06:54:17,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:17,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:17,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:17,895 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:17,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:54:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:18,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:18,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:18,213 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-19 06:54:18,214 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:18,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162166186] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:18,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:18,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:18,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669463206] [2022-11-19 06:54:18,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:18,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:18,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:18,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:18,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:18,217 INFO L87 Difference]: Start difference. First operand 1293 states and 1952 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:18,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:18,618 INFO L93 Difference]: Finished difference Result 3842 states and 5901 transitions. [2022-11-19 06:54:18,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:18,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:18,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:18,631 INFO L225 Difference]: With dead ends: 3842 [2022-11-19 06:54:18,632 INFO L226 Difference]: Without dead ends: 2555 [2022-11-19 06:54:18,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:18,637 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 243 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:18,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 479 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 06:54:18,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2022-11-19 06:54:18,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2545. [2022-11-19 06:54:18,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 2132 states have (on average 1.4990619136960601) internal successors, (3196), 2141 states have internal predecessors, (3196), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2022-11-19 06:54:18,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3828 transitions. [2022-11-19 06:54:18,863 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3828 transitions. Word has length 129 [2022-11-19 06:54:18,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:18,863 INFO L495 AbstractCegarLoop]: Abstraction has 2545 states and 3828 transitions. [2022-11-19 06:54:18,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:18,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3828 transitions. [2022-11-19 06:54:18,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:18,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:18,870 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:18,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:54:19,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 06:54:19,082 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:19,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:19,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1469768658, now seen corresponding path program 1 times [2022-11-19 06:54:19,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:19,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338398134] [2022-11-19 06:54:19,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:19,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:19,272 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:19,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:19,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338398134] [2022-11-19 06:54:19,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338398134] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:19,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345375198] [2022-11-19 06:54:19,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:19,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:19,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:19,275 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:19,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:54:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:19,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:19,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 06:54:19,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:19,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345375198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:19,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:19,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:19,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46487796] [2022-11-19 06:54:19,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:19,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:19,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:19,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:19,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:19,605 INFO L87 Difference]: Start difference. First operand 2545 states and 3828 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:20,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:20,180 INFO L93 Difference]: Finished difference Result 7574 states and 11585 transitions. [2022-11-19 06:54:20,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:20,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:20,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:20,207 INFO L225 Difference]: With dead ends: 7574 [2022-11-19 06:54:20,207 INFO L226 Difference]: Without dead ends: 5035 [2022-11-19 06:54:20,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:20,218 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 234 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:20,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:20,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5035 states. [2022-11-19 06:54:20,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5035 to 5017. [2022-11-19 06:54:20,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5017 states, 4212 states have (on average 1.4938271604938271) internal successors, (6292), 4229 states have internal predecessors, (6292), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2022-11-19 06:54:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5017 states to 5017 states and 7516 transitions. [2022-11-19 06:54:20,758 INFO L78 Accepts]: Start accepts. Automaton has 5017 states and 7516 transitions. Word has length 129 [2022-11-19 06:54:20,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:20,760 INFO L495 AbstractCegarLoop]: Abstraction has 5017 states and 7516 transitions. [2022-11-19 06:54:20,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:20,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5017 states and 7516 transitions. [2022-11-19 06:54:20,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:20,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:20,773 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:20,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-19 06:54:20,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:20,980 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:20,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:20,981 INFO L85 PathProgramCache]: Analyzing trace with hash 958385044, now seen corresponding path program 1 times [2022-11-19 06:54:20,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:20,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80268439] [2022-11-19 06:54:20,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:20,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:21,174 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:21,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:21,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80268439] [2022-11-19 06:54:21,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80268439] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:21,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679490050] [2022-11-19 06:54:21,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:21,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:21,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:21,176 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:21,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 06:54:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:21,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:21,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:21,513 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 06:54:21,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:21,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679490050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:21,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:21,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:21,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954313714] [2022-11-19 06:54:21,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:21,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:21,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:21,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:21,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:21,516 INFO L87 Difference]: Start difference. First operand 5017 states and 7516 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:22,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:22,528 INFO L93 Difference]: Finished difference Result 14942 states and 22753 transitions. [2022-11-19 06:54:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:22,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:22,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:22,596 INFO L225 Difference]: With dead ends: 14942 [2022-11-19 06:54:22,596 INFO L226 Difference]: Without dead ends: 9931 [2022-11-19 06:54:22,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:22,617 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 222 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:22,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:22,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9931 states. [2022-11-19 06:54:23,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9931 to 9897. [2022-11-19 06:54:23,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9897 states, 8324 states have (on average 1.4882268140317154) internal successors, (12388), 8357 states have internal predecessors, (12388), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2022-11-19 06:54:23,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9897 states to 9897 states and 14764 transitions. [2022-11-19 06:54:23,704 INFO L78 Accepts]: Start accepts. Automaton has 9897 states and 14764 transitions. Word has length 129 [2022-11-19 06:54:23,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:23,704 INFO L495 AbstractCegarLoop]: Abstraction has 9897 states and 14764 transitions. [2022-11-19 06:54:23,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:23,706 INFO L276 IsEmpty]: Start isEmpty. Operand 9897 states and 14764 transitions. [2022-11-19 06:54:23,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:23,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:23,729 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:23,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 06:54:23,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 06:54:23,938 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:23,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:23,938 INFO L85 PathProgramCache]: Analyzing trace with hash 922797654, now seen corresponding path program 1 times [2022-11-19 06:54:23,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:23,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789880427] [2022-11-19 06:54:23,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:23,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:23,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:24,132 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:54:24,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:24,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789880427] [2022-11-19 06:54:24,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789880427] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:54:24,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071428024] [2022-11-19 06:54:24,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:24,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:54:24,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:24,134 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:54:24,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 06:54:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:24,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:54:24,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:54:24,449 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 06:54:24,449 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:54:24,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071428024] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:24,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:54:24,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:54:24,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139814423] [2022-11-19 06:54:24,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:24,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:24,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:24,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:24,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:24,451 INFO L87 Difference]: Start difference. First operand 9897 states and 14764 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:26,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:26,611 INFO L93 Difference]: Finished difference Result 29486 states and 44689 transitions. [2022-11-19 06:54:26,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:26,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-19 06:54:26,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:26,710 INFO L225 Difference]: With dead ends: 29486 [2022-11-19 06:54:26,711 INFO L226 Difference]: Without dead ends: 19595 [2022-11-19 06:54:26,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:26,755 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 228 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:26,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:26,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19595 states. [2022-11-19 06:54:28,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19595 to 19529. [2022-11-19 06:54:28,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19529 states, 16452 states have (on average 1.4823729637734013) internal successors, (24388), 16517 states have internal predecessors, (24388), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2022-11-19 06:54:28,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19529 states to 19529 states and 29004 transitions. [2022-11-19 06:54:28,785 INFO L78 Accepts]: Start accepts. Automaton has 19529 states and 29004 transitions. Word has length 129 [2022-11-19 06:54:28,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:28,786 INFO L495 AbstractCegarLoop]: Abstraction has 19529 states and 29004 transitions. [2022-11-19 06:54:28,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:54:28,787 INFO L276 IsEmpty]: Start isEmpty. Operand 19529 states and 29004 transitions. [2022-11-19 06:54:28,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 06:54:28,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:28,837 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:28,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-19 06:54:29,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60b933a8-0325-4cf0-b175-c5f043b4069d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-19 06:54:29,046 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:29,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:29,046 INFO L85 PathProgramCache]: Analyzing trace with hash 959915928, now seen corresponding path program 1 times [2022-11-19 06:54:29,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:29,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692956683] [2022-11-19 06:54:29,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:29,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:29,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:29,863 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-19 06:54:29,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:29,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692956683] [2022-11-19 06:54:29,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692956683] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:29,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:29,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:54:29,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850607532] [2022-11-19 06:54:29,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:29,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:54:29,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:29,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:54:29,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:29,867 INFO L87 Difference]: Start difference. First operand 19529 states and 29004 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:54:33,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:33,344 INFO L93 Difference]: Finished difference Result 53229 states and 79246 transitions. [2022-11-19 06:54:33,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:54:33,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 129 [2022-11-19 06:54:33,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:33,518 INFO L225 Difference]: With dead ends: 53229 [2022-11-19 06:54:33,518 INFO L226 Difference]: Without dead ends: 33707 [2022-11-19 06:54:33,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:54:33,579 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 891 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:33,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 759 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:54:33,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33707 states. [2022-11-19 06:54:36,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33707 to 29033. [2022-11-19 06:54:36,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29033 states, 24452 states have (on average 1.4776705381972846) internal successors, (36132), 24549 states have internal predecessors, (36132), 3428 states have call successors, (3428), 1152 states have call predecessors, (3428), 1152 states have return successors, (3428), 3332 states have call predecessors, (3428), 3428 states have call successors, (3428) [2022-11-19 06:54:36,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29033 states to 29033 states and 42988 transitions. [2022-11-19 06:54:36,200 INFO L78 Accepts]: Start accepts. Automaton has 29033 states and 42988 transitions. Word has length 129 [2022-11-19 06:54:36,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:36,201 INFO L495 AbstractCegarLoop]: Abstraction has 29033 states and 42988 transitions. [2022-11-19 06:54:36,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:54:36,202 INFO L276 IsEmpty]: Start isEmpty. Operand 29033 states and 42988 transitions. [2022-11-19 06:54:36,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 06:54:36,269 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:36,270 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:36,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-19 06:54:36,270 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:36,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:36,271 INFO L85 PathProgramCache]: Analyzing trace with hash 172623289, now seen corresponding path program 1 times [2022-11-19 06:54:36,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:36,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359624932] [2022-11-19 06:54:36,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:36,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:36,997 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-19 06:54:36,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:36,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359624932] [2022-11-19 06:54:36,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359624932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:36,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:36,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:54:36,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18224546] [2022-11-19 06:54:36,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:36,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:54:36,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:37,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:54:37,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:37,000 INFO L87 Difference]: Start difference. First operand 29033 states and 42988 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:54:42,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:42,025 INFO L93 Difference]: Finished difference Result 77757 states and 115550 transitions. [2022-11-19 06:54:42,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:54:42,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 130 [2022-11-19 06:54:42,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:42,299 INFO L225 Difference]: With dead ends: 77757 [2022-11-19 06:54:42,299 INFO L226 Difference]: Without dead ends: 48731 [2022-11-19 06:54:42,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:54:42,402 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 873 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:42,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 690 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:54:42,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48731 states. [2022-11-19 06:54:46,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48731 to 43161. [2022-11-19 06:54:46,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43161 states, 36340 states have (on average 1.472867363786461) internal successors, (53524), 36485 states have internal predecessors, (53524), 5092 states have call successors, (5092), 1728 states have call predecessors, (5092), 1728 states have return successors, (5092), 4948 states have call predecessors, (5092), 5092 states have call successors, (5092) [2022-11-19 06:54:46,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43161 states to 43161 states and 63708 transitions. [2022-11-19 06:54:46,963 INFO L78 Accepts]: Start accepts. Automaton has 43161 states and 63708 transitions. Word has length 130 [2022-11-19 06:54:46,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:46,967 INFO L495 AbstractCegarLoop]: Abstraction has 43161 states and 63708 transitions. [2022-11-19 06:54:46,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:54:46,967 INFO L276 IsEmpty]: Start isEmpty. Operand 43161 states and 63708 transitions. [2022-11-19 06:54:47,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-19 06:54:47,047 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:47,047 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:47,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-19 06:54:47,048 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:47,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:47,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2146421816, now seen corresponding path program 1 times [2022-11-19 06:54:47,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:47,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534662298] [2022-11-19 06:54:47,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:47,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-19 06:54:47,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:47,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534662298] [2022-11-19 06:54:47,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534662298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:47,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:47,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:54:47,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291171864] [2022-11-19 06:54:47,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:47,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:54:47,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:54:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:54:47,785 INFO L87 Difference]: Start difference. First operand 43161 states and 63708 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 06:54:57,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:57,805 INFO L93 Difference]: Finished difference Result 150973 states and 223263 transitions. [2022-11-19 06:54:57,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:54:57,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2022-11-19 06:54:57,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:58,333 INFO L225 Difference]: With dead ends: 150973 [2022-11-19 06:54:58,334 INFO L226 Difference]: Without dead ends: 107819 [2022-11-19 06:54:58,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:54:58,495 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 1043 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:58,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 668 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:54:58,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107819 states.