./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur --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 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d --- 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-38b53e6 [2022-11-26 00:20:05,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:20:05,064 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:20:05,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:20:05,092 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:20:05,093 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:20:05,095 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:20:05,100 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:20:05,103 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:20:05,104 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:20:05,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:20:05,108 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:20:05,110 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:20:05,112 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:20:05,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:20:05,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:20:05,121 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:20:05,123 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:20:05,128 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:20:05,130 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:20:05,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:20:05,137 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:20:05,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:20:05,142 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:20:05,145 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:20:05,150 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:20:05,151 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:20:05,152 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:20:05,153 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:20:05,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:20:05,156 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:20:05,157 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:20:05,158 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:20:05,160 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:20:05,162 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:20:05,162 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:20:05,163 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:20:05,164 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:20:05,164 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:20:05,165 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:20:05,166 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:20:05,167 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:20:05,191 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:20:05,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:20:05,192 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:20:05,192 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:20:05,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:20:05,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:20:05,193 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:20:05,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:20:05,194 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:20:05,194 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:20:05,194 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:20:05,195 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:20:05,195 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:20:05,195 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:20:05,195 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:20:05,196 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:20:05,196 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:20:05,196 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:20:05,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:20:05,197 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:20:05,198 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:20:05,198 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:20:05,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:20:05,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:20:05,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:20:05,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:20:05,199 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:20:05,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:20:05,200 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:20:05,200 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:20:05,200 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:20:05,200 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:20:05,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:20:05,201 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:20:05,201 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:20:05,201 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:20:05,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:20:05,202 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:20:05,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:20:05,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:20:05,203 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:20:05,203 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur 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 -> 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d [2022-11-26 00:20:05,524 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:20:05,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:20:05,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:20:05,566 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:20:05,566 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:20:05,568 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2022-11-26 00:20:08,535 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:20:09,350 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:20:09,351 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2022-11-26 00:20:09,424 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/data/41d83ffe0/6c624948c7ad46f8bdd58b1b163643aa/FLAGf759b30cf [2022-11-26 00:20:09,442 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/data/41d83ffe0/6c624948c7ad46f8bdd58b1b163643aa [2022-11-26 00:20:09,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:20:09,449 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:20:09,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:20:09,452 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:20:09,455 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:20:09,456 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:20:09" (1/1) ... [2022-11-26 00:20:09,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fab3309 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:09, skipping insertion in model container [2022-11-26 00:20:09,458 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:20:09" (1/1) ... [2022-11-26 00:20:09,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:20:09,714 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:20:11,945 WARN L237 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[381679,381692] [2022-11-26 00:20:11,969 WARN L237 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[383339,383352] [2022-11-26 00:20:12,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:20:12,271 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:20:13,553 WARN L237 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[381679,381692] [2022-11-26 00:20:13,558 WARN L237 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_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[383339,383352] [2022-11-26 00:20:13,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:20:13,668 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:20:13,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13 WrapperNode [2022-11-26 00:20:13,669 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:20:13,670 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:20:13,671 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:20:13,671 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:20:13,679 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:13,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,104 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2022-11-26 00:20:14,105 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:20:14,106 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:20:14,106 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:20:14,106 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:20:14,115 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,256 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,586 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,660 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:20:14,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:20:14,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:20:14,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:20:14,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (1/1) ... [2022-11-26 00:20:14,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:20:14,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:14,825 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:20:14,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:20:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:20:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-26 00:20:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-26 00:20:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-26 00:20:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-26 00:20:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-26 00:20:14,971 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-26 00:20:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-26 00:20:14,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-26 00:20:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-26 00:20:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-26 00:20:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-26 00:20:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-26 00:20:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:20:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:20:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:20:15,176 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:20:15,179 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:20:24,257 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:20:27,410 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:20:27,410 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-11-26 00:20:27,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:20:27 BoogieIcfgContainer [2022-11-26 00:20:27,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:20:27,418 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:20:27,418 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:20:27,421 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:20:27,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:20:09" (1/3) ... [2022-11-26 00:20:27,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67691799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:20:27, skipping insertion in model container [2022-11-26 00:20:27,423 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:20:13" (2/3) ... [2022-11-26 00:20:27,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67691799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:20:27, skipping insertion in model container [2022-11-26 00:20:27,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:20:27" (3/3) ... [2022-11-26 00:20:27,425 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-2.c [2022-11-26 00:20:27,450 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:20:27,450 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-26 00:20:27,533 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:20:27,540 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;@3174897e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:20:27,540 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-26 00:20:27,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-26 00:20:27,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-26 00:20:27,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:27,573 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] [2022-11-26 00:20:27,574 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:27,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:27,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1106411911, now seen corresponding path program 1 times [2022-11-26 00:20:27,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:27,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456643295] [2022-11-26 00:20:27,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:27,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:28,096 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-26 00:20:28,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:28,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456643295] [2022-11-26 00:20:28,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456643295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:28,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:20:28,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:20:28,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912147086] [2022-11-26 00:20:28,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:28,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:20:28,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:28,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:20:28,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:20:28,154 INFO L87 Difference]: Start difference. First operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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-26 00:20:29,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:29,311 INFO L93 Difference]: Finished difference Result 3767 states and 7315 transitions. [2022-11-26 00:20:29,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:20:29,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 61 [2022-11-26 00:20:29,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:29,338 INFO L225 Difference]: With dead ends: 3767 [2022-11-26 00:20:29,338 INFO L226 Difference]: Without dead ends: 1957 [2022-11-26 00:20:29,348 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-26 00:20:29,353 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3713 mSDsluCounter, 3361 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3713 SdHoareTripleChecker+Valid, 6812 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:29,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3713 Valid, 6812 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:20:29,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2022-11-26 00:20:29,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1956. [2022-11-26 00:20:29,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1898 states have (on average 1.9262381454162276) internal successors, (3656), 1901 states have internal predecessors, (3656), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-26 00:20:29,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 3744 transitions. [2022-11-26 00:20:29,518 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 3744 transitions. Word has length 61 [2022-11-26 00:20:29,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:29,518 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 3744 transitions. [2022-11-26 00:20:29,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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-26 00:20:29,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3744 transitions. [2022-11-26 00:20:29,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:29,529 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:29,529 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:29,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:20:29,530 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:29,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:29,531 INFO L85 PathProgramCache]: Analyzing trace with hash -63143501, now seen corresponding path program 1 times [2022-11-26 00:20:29,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:29,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952147544] [2022-11-26 00:20:29,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:29,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:29,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:29,894 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:20:29,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:29,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952147544] [2022-11-26 00:20:29,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952147544] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:29,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126101899] [2022-11-26 00:20:29,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:29,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:29,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:29,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:29,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:20:30,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:30,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:30,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:30,296 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-26 00:20:30,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:30,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126101899] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:30,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:30,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:20:30,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185716822] [2022-11-26 00:20:30,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:30,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:30,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:30,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:30,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:30,315 INFO L87 Difference]: Start difference. First operand 1956 states and 3744 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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-26 00:20:30,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:30,862 INFO L93 Difference]: Finished difference Result 2569 states and 4695 transitions. [2022-11-26 00:20:30,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:30,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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 122 [2022-11-26 00:20:30,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:30,877 INFO L225 Difference]: With dead ends: 2569 [2022-11-26 00:20:30,877 INFO L226 Difference]: Without dead ends: 2259 [2022-11-26 00:20:30,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-26 00:20:30,881 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3471 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:30,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3504 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:20:30,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2022-11-26 00:20:30,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2255. [2022-11-26 00:20:30,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 2147 states have (on average 1.8765719608756404) internal successors, (4029), 2151 states have internal predecessors, (4029), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2022-11-26 00:20:30,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 4193 transitions. [2022-11-26 00:20:30,986 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 4193 transitions. Word has length 122 [2022-11-26 00:20:30,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:30,987 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 4193 transitions. [2022-11-26 00:20:30,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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-26 00:20:30,988 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 4193 transitions. [2022-11-26 00:20:30,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:31,000 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:31,000 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:31,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:31,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:31,208 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:31,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:31,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2094607341, now seen corresponding path program 1 times [2022-11-26 00:20:31,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:31,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888511590] [2022-11-26 00:20:31,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:31,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:31,384 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:20:31,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:31,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888511590] [2022-11-26 00:20:31,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888511590] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:31,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143613904] [2022-11-26 00:20:31,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:31,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:31,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:31,388 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:31,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:20:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:31,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:31,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:31,677 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-26 00:20:31,677 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:31,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143613904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:31,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:31,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:20:31,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815755525] [2022-11-26 00:20:31,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:31,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:31,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:31,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:31,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:31,680 INFO L87 Difference]: Start difference. First operand 2255 states and 4193 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (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-26 00:20:32,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:32,211 INFO L93 Difference]: Finished difference Result 3460 states and 6056 transitions. [2022-11-26 00:20:32,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:32,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (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 122 [2022-11-26 00:20:32,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:32,225 INFO L225 Difference]: With dead ends: 3460 [2022-11-26 00:20:32,225 INFO L226 Difference]: Without dead ends: 2851 [2022-11-26 00:20:32,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-26 00:20:32,230 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 3483 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:32,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3503 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:20:32,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2022-11-26 00:20:32,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2845. [2022-11-26 00:20:32,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 2639 states have (on average 1.8048503220917014) internal successors, (4763), 2645 states have internal predecessors, (4763), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-26 00:20:32,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 5075 transitions. [2022-11-26 00:20:32,333 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 5075 transitions. Word has length 122 [2022-11-26 00:20:32,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:32,334 INFO L495 AbstractCegarLoop]: Abstraction has 2845 states and 5075 transitions. [2022-11-26 00:20:32,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (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-26 00:20:32,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 5075 transitions. [2022-11-26 00:20:32,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:32,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:32,339 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:32,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:32,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:32,546 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:32,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:32,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1682478707, now seen corresponding path program 1 times [2022-11-26 00:20:32,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:32,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216100849] [2022-11-26 00:20:32,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:32,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:20:32,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:32,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216100849] [2022-11-26 00:20:32,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216100849] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:32,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651586844] [2022-11-26 00:20:32,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:32,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:32,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:32,781 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:32,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:20:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:33,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:33,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:33,100 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-26 00:20:33,100 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:33,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651586844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:33,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:33,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:20:33,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939986376] [2022-11-26 00:20:33,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:33,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:33,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:33,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:33,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:33,107 INFO L87 Difference]: Start difference. First operand 2845 states and 5075 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (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-26 00:20:33,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:33,924 INFO L93 Difference]: Finished difference Result 5218 states and 8728 transitions. [2022-11-26 00:20:33,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:33,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (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 122 [2022-11-26 00:20:33,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:33,948 INFO L225 Difference]: With dead ends: 5218 [2022-11-26 00:20:33,948 INFO L226 Difference]: Without dead ends: 4019 [2022-11-26 00:20:33,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-26 00:20:33,959 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3489 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:33,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:20:33,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2022-11-26 00:20:34,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4009. [2022-11-26 00:20:34,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4009 states, 3611 states have (on average 1.7189144281362503) internal successors, (6207), 3621 states have internal predecessors, (6207), 300 states have call successors, (300), 96 states have call predecessors, (300), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2022-11-26 00:20:34,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4009 states to 4009 states and 6807 transitions. [2022-11-26 00:20:34,207 INFO L78 Accepts]: Start accepts. Automaton has 4009 states and 6807 transitions. Word has length 122 [2022-11-26 00:20:34,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:34,207 INFO L495 AbstractCegarLoop]: Abstraction has 4009 states and 6807 transitions. [2022-11-26 00:20:34,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (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-26 00:20:34,207 INFO L276 IsEmpty]: Start isEmpty. Operand 4009 states and 6807 transitions. [2022-11-26 00:20:34,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:34,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:34,217 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:34,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:34,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:34,429 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:34,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:34,430 INFO L85 PathProgramCache]: Analyzing trace with hash 2011631827, now seen corresponding path program 1 times [2022-11-26 00:20:34,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:34,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947743072] [2022-11-26 00:20:34,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:34,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:34,609 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:20:34,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:34,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947743072] [2022-11-26 00:20:34,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947743072] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:34,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203024743] [2022-11-26 00:20:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:34,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:34,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:34,612 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:34,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:20:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:34,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:34,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:34,927 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-26 00:20:34,928 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:34,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203024743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:34,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:34,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:20:34,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902764467] [2022-11-26 00:20:34,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:34,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:34,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:34,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:34,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:34,932 INFO L87 Difference]: Start difference. First operand 4009 states and 6807 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (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-26 00:20:35,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:35,701 INFO L93 Difference]: Finished difference Result 8686 states and 13972 transitions. [2022-11-26 00:20:35,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:35,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (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 122 [2022-11-26 00:20:35,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:35,734 INFO L225 Difference]: With dead ends: 8686 [2022-11-26 00:20:35,735 INFO L226 Difference]: Without dead ends: 6323 [2022-11-26 00:20:35,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-26 00:20:35,748 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 3492 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:35,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3501 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:20:35,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6323 states. [2022-11-26 00:20:36,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6323 to 6305. [2022-11-26 00:20:36,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6305 states, 5531 states have (on average 1.6356897486892064) internal successors, (9047), 5549 states have internal predecessors, (9047), 580 states have call successors, (580), 192 states have call predecessors, (580), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2022-11-26 00:20:36,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6305 states to 6305 states and 10207 transitions. [2022-11-26 00:20:36,105 INFO L78 Accepts]: Start accepts. Automaton has 6305 states and 10207 transitions. Word has length 122 [2022-11-26 00:20:36,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:36,105 INFO L495 AbstractCegarLoop]: Abstraction has 6305 states and 10207 transitions. [2022-11-26 00:20:36,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (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-26 00:20:36,106 INFO L276 IsEmpty]: Start isEmpty. Operand 6305 states and 10207 transitions. [2022-11-26 00:20:36,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:36,119 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:36,119 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:36,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:36,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:36,326 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:36,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:36,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1893074317, now seen corresponding path program 1 times [2022-11-26 00:20:36,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:36,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155573099] [2022-11-26 00:20:36,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:36,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:36,570 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:20:36,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:36,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155573099] [2022-11-26 00:20:36,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155573099] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:36,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398307551] [2022-11-26 00:20:36,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:36,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:36,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:36,573 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:36,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 00:20:36,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:36,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:36,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:36,890 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-26 00:20:36,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:36,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398307551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:36,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:36,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:20:36,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371167254] [2022-11-26 00:20:36,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:36,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:36,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:36,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:36,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:36,894 INFO L87 Difference]: Start difference. First operand 6305 states and 10207 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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-26 00:20:37,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:37,808 INFO L93 Difference]: Finished difference Result 15526 states and 24260 transitions. [2022-11-26 00:20:37,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:37,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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 122 [2022-11-26 00:20:37,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:37,891 INFO L225 Difference]: With dead ends: 15526 [2022-11-26 00:20:37,891 INFO L226 Difference]: Without dead ends: 10867 [2022-11-26 00:20:37,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-26 00:20:37,916 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 3477 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3473 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:37,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3473 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:20:37,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10867 states. [2022-11-26 00:20:38,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10867 to 10833. [2022-11-26 00:20:38,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10833 states, 9323 states have (on average 1.569344631556366) internal successors, (14631), 9357 states have internal predecessors, (14631), 1124 states have call successors, (1124), 384 states have call predecessors, (1124), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2022-11-26 00:20:38,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10833 states to 10833 states and 16879 transitions. [2022-11-26 00:20:38,393 INFO L78 Accepts]: Start accepts. Automaton has 10833 states and 16879 transitions. Word has length 122 [2022-11-26 00:20:38,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:38,393 INFO L495 AbstractCegarLoop]: Abstraction has 10833 states and 16879 transitions. [2022-11-26 00:20:38,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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-26 00:20:38,394 INFO L276 IsEmpty]: Start isEmpty. Operand 10833 states and 16879 transitions. [2022-11-26 00:20:38,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:20:38,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:38,415 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:38,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:38,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69e50ea3-d821-4c35-a557-8fdcc7deb9cf/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-26 00:20:38,623 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:38,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:38,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1407517907, now seen corresponding path program 1 times [2022-11-26 00:20:38,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:38,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124667210] [2022-11-26 00:20:38,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:38,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:38,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:39,272 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:20:39,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:39,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124667210] [2022-11-26 00:20:39,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124667210] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:39,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:20:39,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:20:39,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457194582] [2022-11-26 00:20:39,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:39,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:39,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:39,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:39,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:39,283 INFO L87 Difference]: Start difference. First operand 10833 states and 16879 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (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-26 00:20:41,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:41,317 INFO L93 Difference]: Finished difference Result 26597 states and 40353 transitions. [2022-11-26 00:20:41,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:20:41,318 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (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 122 [2022-11-26 00:20:41,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:41,408 INFO L225 Difference]: With dead ends: 26597 [2022-11-26 00:20:41,408 INFO L226 Difference]: Without dead ends: 17411 [2022-11-26 00:20:41,437 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-26 00:20:41,438 INFO L413 NwaCegarLoop]: 3300 mSDtfsCounter, 4031 mSDsluCounter, 9794 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4037 SdHoareTripleChecker+Valid, 13094 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:41,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4037 Valid, 13094 Invalid, 1340 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [127 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-26 00:20:41,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17411 states. [2022-11-26 00:20:42,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17411 to 15297. [2022-11-26 00:20:42,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15297 states, 13051 states have (on average 1.5391157765688452) internal successors, (20087), 13101 states have internal predecessors, (20087), 1668 states have call successors, (1668), 576 states have call predecessors, (1668), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2022-11-26 00:20:42,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15297 states to 15297 states and 23423 transitions. [2022-11-26 00:20:42,395 INFO L78 Accepts]: Start accepts. Automaton has 15297 states and 23423 transitions. Word has length 122 [2022-11-26 00:20:42,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:42,395 INFO L495 AbstractCegarLoop]: Abstraction has 15297 states and 23423 transitions. [2022-11-26 00:20:42,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (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-26 00:20:42,396 INFO L276 IsEmpty]: Start isEmpty. Operand 15297 states and 23423 transitions. [2022-11-26 00:20:42,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-26 00:20:42,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:42,424 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:42,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:20:42,424 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:42,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:42,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1985471236, now seen corresponding path program 1 times [2022-11-26 00:20:42,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:42,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999859929] [2022-11-26 00:20:42,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:42,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:42,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:43,008 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:20:43,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:43,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999859929] [2022-11-26 00:20:43,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999859929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:43,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:20:43,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:20:43,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955988124] [2022-11-26 00:20:43,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:43,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:43,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:43,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:43,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:43,011 INFO L87 Difference]: Start difference. First operand 15297 states and 23423 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (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-26 00:20:45,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:45,738 INFO L93 Difference]: Finished difference Result 36973 states and 55793 transitions. [2022-11-26 00:20:45,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:20:45,739 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (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 123 [2022-11-26 00:20:45,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:45,863 INFO L225 Difference]: With dead ends: 36973 [2022-11-26 00:20:45,863 INFO L226 Difference]: Without dead ends: 23323 [2022-11-26 00:20:45,919 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-26 00:20:45,920 INFO L413 NwaCegarLoop]: 3272 mSDtfsCounter, 3977 mSDsluCounter, 9680 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3983 SdHoareTripleChecker+Valid, 12952 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:45,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3983 Valid, 12952 Invalid, 1322 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [139 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:20:45,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23323 states. [2022-11-26 00:20:47,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23323 to 21929. [2022-11-26 00:20:47,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21929 states, 18587 states have (on average 1.5149835906816593) internal successors, (28159), 18661 states have internal predecessors, (28159), 2476 states have call successors, (2476), 864 states have call predecessors, (2476), 864 states have return successors, (2476), 2404 states have call predecessors, (2476), 2476 states have call successors, (2476) [2022-11-26 00:20:47,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21929 states to 21929 states and 33111 transitions. [2022-11-26 00:20:47,503 INFO L78 Accepts]: Start accepts. Automaton has 21929 states and 33111 transitions. Word has length 123 [2022-11-26 00:20:47,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:47,503 INFO L495 AbstractCegarLoop]: Abstraction has 21929 states and 33111 transitions. [2022-11-26 00:20:47,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (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-26 00:20:47,504 INFO L276 IsEmpty]: Start isEmpty. Operand 21929 states and 33111 transitions. [2022-11-26 00:20:47,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-26 00:20:47,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:47,539 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:47,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:20:47,539 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:47,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:47,540 INFO L85 PathProgramCache]: Analyzing trace with hash -681111049, now seen corresponding path program 1 times [2022-11-26 00:20:47,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:47,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366579219] [2022-11-26 00:20:47,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:47,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:48,056 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:20:48,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:48,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366579219] [2022-11-26 00:20:48,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366579219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:48,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:20:48,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:20:48,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213154740] [2022-11-26 00:20:48,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:48,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:48,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:48,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:48,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:48,060 INFO L87 Difference]: Start difference. First operand 21929 states and 33111 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (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-26 00:20:51,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:51,897 INFO L93 Difference]: Finished difference Result 72237 states and 107490 transitions. [2022-11-26 00:20:51,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:20:51,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (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 124 [2022-11-26 00:20:51,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:52,093 INFO L225 Difference]: With dead ends: 72237 [2022-11-26 00:20:52,093 INFO L226 Difference]: Without dead ends: 51955 [2022-11-26 00:20:52,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 00:20:52,140 INFO L413 NwaCegarLoop]: 3282 mSDtfsCounter, 4219 mSDsluCounter, 6504 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4238 SdHoareTripleChecker+Valid, 9786 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:52,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4238 Valid, 9786 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:20:52,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51955 states. [2022-11-26 00:20:54,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51955 to 41345. [2022-11-26 00:20:54,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41345 states, 34811 states have (on average 1.4866277900663583) internal successors, (51751), 34957 states have internal predecessors, (51751), 4804 states have call successors, (4804), 1728 states have call predecessors, (4804), 1728 states have return successors, (4804), 4660 states have call predecessors, (4804), 4804 states have call successors, (4804) [2022-11-26 00:20:54,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41345 states to 41345 states and 61359 transitions. [2022-11-26 00:20:54,886 INFO L78 Accepts]: Start accepts. Automaton has 41345 states and 61359 transitions. Word has length 124 [2022-11-26 00:20:54,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:54,887 INFO L495 AbstractCegarLoop]: Abstraction has 41345 states and 61359 transitions. [2022-11-26 00:20:54,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (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-26 00:20:54,887 INFO L276 IsEmpty]: Start isEmpty. Operand 41345 states and 61359 transitions. [2022-11-26 00:20:54,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-26 00:20:54,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:54,958 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:20:54,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:20:54,959 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:54,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:54,960 INFO L85 PathProgramCache]: Analyzing trace with hash 69417316, now seen corresponding path program 1 times [2022-11-26 00:20:54,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:54,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123565648] [2022-11-26 00:20:54,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:54,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:55,586 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:20:55,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:55,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123565648] [2022-11-26 00:20:55,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123565648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:55,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:20:55,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:20:55,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259480852] [2022-11-26 00:20:55,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:55,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:55,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:55,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:55,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:55,590 INFO L87 Difference]: Start difference. First operand 41345 states and 61359 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (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-26 00:21:01,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:21:01,738 INFO L93 Difference]: Finished difference Result 108861 states and 161033 transitions. [2022-11-26 00:21:01,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:21:01,739 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (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 125 [2022-11-26 00:21:01,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:21:02,013 INFO L225 Difference]: With dead ends: 108861 [2022-11-26 00:21:02,014 INFO L226 Difference]: Without dead ends: 69163 [2022-11-26 00:21:02,113 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-26 00:21:02,113 INFO L413 NwaCegarLoop]: 3272 mSDtfsCounter, 4040 mSDsluCounter, 9740 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4046 SdHoareTripleChecker+Valid, 13012 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:21:02,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4046 Valid, 13012 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [139 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:21:02,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69163 states. [2022-11-26 00:21:06,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69163 to 60617. [2022-11-26 00:21:06,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60617 states, 50891 states have (on average 1.4734039417578746) internal successors, (74983), 51109 states have internal predecessors, (74983), 7132 states have call successors, (7132), 2592 states have call predecessors, (7132), 2592 states have return successors, (7132), 6916 states have call predecessors, (7132), 7132 states have call successors, (7132) [2022-11-26 00:21:06,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60617 states to 60617 states and 89247 transitions. [2022-11-26 00:21:06,811 INFO L78 Accepts]: Start accepts. Automaton has 60617 states and 89247 transitions. Word has length 125 [2022-11-26 00:21:06,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:21:06,812 INFO L495 AbstractCegarLoop]: Abstraction has 60617 states and 89247 transitions. [2022-11-26 00:21:06,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (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-26 00:21:06,813 INFO L276 IsEmpty]: Start isEmpty. Operand 60617 states and 89247 transitions. [2022-11-26 00:21:07,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:21:07,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:21:07,195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:21:07,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:21:07,196 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:21:07,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:21:07,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1631091825, now seen corresponding path program 1 times [2022-11-26 00:21:07,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:21:07,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623020605] [2022-11-26 00:21:07,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:21:07,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:21:07,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:21:07,700 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:21:07,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:21:07,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623020605] [2022-11-26 00:21:07,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623020605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:21:07,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:21:07,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:21:07,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314502143] [2022-11-26 00:21:07,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:21:07,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:21:07,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:21:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:21:07,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:21:07,705 INFO L87 Difference]: Start difference. First operand 60617 states and 89247 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)