./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW --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 d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba --- 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-4e7fbc6 [2022-11-23 14:57:25,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:57:25,085 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:57:25,115 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:57:25,116 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:57:25,119 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:57:25,122 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:57:25,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:57:25,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:57:25,133 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:57:25,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:57:25,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:57:25,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:57:25,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:57:25,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:57:25,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:57:25,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:57:25,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:57:25,150 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:57:25,156 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:57:25,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:57:25,160 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:57:25,161 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:57:25,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:57:25,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:57:25,172 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:57:25,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:57:25,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:57:25,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:57:25,176 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:57:25,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:57:25,178 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:57:25,181 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:57:25,182 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:57:25,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:57:25,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:57:25,184 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:57:25,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:57:25,185 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:57:25,186 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:57:25,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:57:25,187 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 14:57:25,228 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:57:25,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:57:25,231 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:57:25,232 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:57:25,233 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:57:25,233 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:57:25,233 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:57:25,233 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:57:25,234 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:57:25,234 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:57:25,235 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:57:25,235 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:57:25,235 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:57:25,236 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:57:25,236 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:57:25,236 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:57:25,236 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:57:25,237 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:57:25,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:57:25,238 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 14:57:25,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:57:25,238 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 14:57:25,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:57:25,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:57:25,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:57:25,239 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:57:25,239 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 14:57:25,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:57:25,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:57:25,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:57:25,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:57:25,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:57:25,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:57:25,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:57:25,242 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:57:25,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:57:25,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:57:25,242 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:57:25,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:57:25,262 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:57:25,262 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:57:25,263 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_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/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_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW 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 -> d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba [2022-11-23 14:57:25,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:57:25,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:57:25,566 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:57:25,567 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:57:25,568 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:57:25,569 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-23 14:57:28,620 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:57:28,943 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:57:28,943 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-23 14:57:28,953 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/data/d9354f07b/199804fc5f3140318dcc878725a2e3f2/FLAGc6bb4bf02 [2022-11-23 14:57:28,977 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/data/d9354f07b/199804fc5f3140318dcc878725a2e3f2 [2022-11-23 14:57:28,984 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:57:28,986 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:57:28,989 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:57:28,989 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:57:28,993 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:57:28,994 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:57:28" (1/1) ... [2022-11-23 14:57:28,996 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b2ee5b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:28, skipping insertion in model container [2022-11-23 14:57:28,996 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:57:28" (1/1) ... [2022-11-23 14:57:29,004 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:57:29,056 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:57:29,225 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_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-23 14:57:29,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:57:29,320 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:57:29,332 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_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-23 14:57:29,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:57:29,386 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:57:29,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29 WrapperNode [2022-11-23 14:57:29,387 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:57:29,388 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:57:29,389 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:57:29,389 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:57:29,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,409 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,442 INFO L138 Inliner]: procedures = 36, calls = 43, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 389 [2022-11-23 14:57:29,443 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:57:29,443 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:57:29,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:57:29,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:57:29,464 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,467 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,467 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,474 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,495 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,498 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,500 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,504 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:57:29,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:57:29,505 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:57:29,505 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:57:29,506 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (1/1) ... [2022-11-23 14:57:29,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:57:29,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:29,557 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:57:29,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:57:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:57:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-23 14:57:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-23 14:57:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-23 14:57:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-23 14:57:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-23 14:57:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-23 14:57:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-23 14:57:29,604 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-23 14:57:29,604 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-23 14:57:29,604 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-23 14:57:29,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:57:29,604 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-23 14:57:29,605 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-23 14:57:29,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:57:29,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:57:29,717 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:57:29,727 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:57:30,348 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:57:30,745 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:57:30,747 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-23 14:57:30,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:57:30 BoogieIcfgContainer [2022-11-23 14:57:30,750 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:57:30,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:57:30,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:57:30,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:57:30,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:57:28" (1/3) ... [2022-11-23 14:57:30,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8baff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:57:30, skipping insertion in model container [2022-11-23 14:57:30,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:57:29" (2/3) ... [2022-11-23 14:57:30,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8baff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:57:30, skipping insertion in model container [2022-11-23 14:57:30,762 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:57:30" (3/3) ... [2022-11-23 14:57:30,766 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-1.c [2022-11-23 14:57:30,789 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:57:30,789 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:57:30,862 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:57:30,869 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;@51300e00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:57:30,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:57:30,876 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-23 14:57:30,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-23 14:57:30,891 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:30,892 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] [2022-11-23 14:57:30,893 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:30,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:30,901 INFO L85 PathProgramCache]: Analyzing trace with hash -228422504, now seen corresponding path program 1 times [2022-11-23 14:57:30,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:30,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121315653] [2022-11-23 14:57:30,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:30,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:31,446 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-23 14:57:31,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:31,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121315653] [2022-11-23 14:57:31,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121315653] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:31,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:57:31,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:57:31,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466947486] [2022-11-23 14:57:31,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:31,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:57:31,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:31,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:57:31,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:57:31,489 INFO L87 Difference]: Start difference. First operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-23 14:57:31,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:31,793 INFO L93 Difference]: Finished difference Result 283 states and 434 transitions. [2022-11-23 14:57:31,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:57:31,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 42 [2022-11-23 14:57:31,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:31,807 INFO L225 Difference]: With dead ends: 283 [2022-11-23 14:57:31,807 INFO L226 Difference]: Without dead ends: 184 [2022-11-23 14:57:31,811 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-23 14:57:31,815 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 244 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:31,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 362 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:57:31,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2022-11-23 14:57:31,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 183. [2022-11-23 14:57:31,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 138 states have (on average 1.4202898550724639) internal successors, (196), 140 states have internal predecessors, (196), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-23 14:57:31,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 260 transitions. [2022-11-23 14:57:31,887 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 260 transitions. Word has length 42 [2022-11-23 14:57:31,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:31,887 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 260 transitions. [2022-11-23 14:57:31,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-23 14:57:31,888 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 260 transitions. [2022-11-23 14:57:31,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-23 14:57:31,892 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:31,893 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, 1, 1, 1, 1, 1, 1, 1, 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-23 14:57:31,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:57:31,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:31,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:31,894 INFO L85 PathProgramCache]: Analyzing trace with hash 2001759660, now seen corresponding path program 1 times [2022-11-23 14:57:31,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:31,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141736984] [2022-11-23 14:57:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:31,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:31,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 14:57:32,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:32,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141736984] [2022-11-23 14:57:32,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141736984] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:32,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480186730] [2022-11-23 14:57:32,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:32,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:32,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:32,226 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:32,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:57:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:32,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:32,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:32,512 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-23 14:57:32,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:32,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480186730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:32,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:32,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:57:32,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065442907] [2022-11-23 14:57:32,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:32,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:32,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:32,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:32,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:32,517 INFO L87 Difference]: Start difference. First operand 183 states and 260 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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-23 14:57:32,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:32,649 INFO L93 Difference]: Finished difference Result 532 states and 767 transitions. [2022-11-23 14:57:32,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:32,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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 79 [2022-11-23 14:57:32,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:32,664 INFO L225 Difference]: With dead ends: 532 [2022-11-23 14:57:32,665 INFO L226 Difference]: Without dead ends: 354 [2022-11-23 14:57:32,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 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-23 14:57:32,668 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 114 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:32,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 257 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:32,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2022-11-23 14:57:32,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 350. [2022-11-23 14:57:32,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 267 states have (on average 1.4119850187265917) internal successors, (377), 270 states have internal predecessors, (377), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-23 14:57:32,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 493 transitions. [2022-11-23 14:57:32,725 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 493 transitions. Word has length 79 [2022-11-23 14:57:32,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:32,725 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 493 transitions. [2022-11-23 14:57:32,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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-23 14:57:32,726 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 493 transitions. [2022-11-23 14:57:32,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-23 14:57:32,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:32,731 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, 1, 1, 1, 1, 1, 1, 1, 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-23 14:57:32,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:32,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:32,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:32,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:32,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1577242164, now seen corresponding path program 1 times [2022-11-23 14:57:32,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:32,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685824942] [2022-11-23 14:57:32,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:32,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:32,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:33,201 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 14:57:33,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:33,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685824942] [2022-11-23 14:57:33,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685824942] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:33,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447639740] [2022-11-23 14:57:33,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:33,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:33,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:33,209 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:33,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:57:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:33,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:33,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 14:57:33,437 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:33,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447639740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:33,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:33,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:57:33,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058215814] [2022-11-23 14:57:33,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:33,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:33,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:33,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:33,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:33,440 INFO L87 Difference]: Start difference. First operand 350 states and 493 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-23 14:57:33,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:33,586 INFO L93 Difference]: Finished difference Result 1027 states and 1468 transitions. [2022-11-23 14:57:33,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:33,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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 79 [2022-11-23 14:57:33,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:33,592 INFO L225 Difference]: With dead ends: 1027 [2022-11-23 14:57:33,592 INFO L226 Difference]: Without dead ends: 682 [2022-11-23 14:57:33,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 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-23 14:57:33,595 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 117 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:33,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 256 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:33,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2022-11-23 14:57:33,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 676. [2022-11-23 14:57:33,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 519 states have (on average 1.4007707129094413) internal successors, (727), 524 states have internal predecessors, (727), 108 states have call successors, (108), 48 states have call predecessors, (108), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-23 14:57:33,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 943 transitions. [2022-11-23 14:57:33,656 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 943 transitions. Word has length 79 [2022-11-23 14:57:33,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:33,656 INFO L495 AbstractCegarLoop]: Abstraction has 676 states and 943 transitions. [2022-11-23 14:57:33,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-23 14:57:33,657 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 943 transitions. [2022-11-23 14:57:33,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-23 14:57:33,661 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:33,662 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, 1, 1, 1, 1, 1, 1, 1, 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-23 14:57:33,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:33,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:33,869 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:33,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:33,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1057457748, now seen corresponding path program 1 times [2022-11-23 14:57:33,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:33,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140241392] [2022-11-23 14:57:33,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:33,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:33,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:34,277 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-23 14:57:34,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:34,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140241392] [2022-11-23 14:57:34,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140241392] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:34,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:57:34,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:57:34,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61004016] [2022-11-23 14:57:34,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:34,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:57:34,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:34,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:57:34,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:34,280 INFO L87 Difference]: Start difference. First operand 676 states and 943 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 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-23 14:57:34,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:34,700 INFO L93 Difference]: Finished difference Result 2192 states and 3074 transitions. [2022-11-23 14:57:34,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:57:34,701 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 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 79 [2022-11-23 14:57:34,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:34,712 INFO L225 Difference]: With dead ends: 2192 [2022-11-23 14:57:34,712 INFO L226 Difference]: Without dead ends: 1522 [2022-11-23 14:57:34,715 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-23 14:57:34,716 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 422 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:34,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 333 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:57:34,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1522 states. [2022-11-23 14:57:34,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1522 to 1296. [2022-11-23 14:57:34,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1296 states, 995 states have (on average 1.385929648241206) internal successors, (1379), 1004 states have internal predecessors, (1379), 204 states have call successors, (204), 96 states have call predecessors, (204), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2022-11-23 14:57:34,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 1296 states and 1787 transitions. [2022-11-23 14:57:34,873 INFO L78 Accepts]: Start accepts. Automaton has 1296 states and 1787 transitions. Word has length 79 [2022-11-23 14:57:34,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:34,877 INFO L495 AbstractCegarLoop]: Abstraction has 1296 states and 1787 transitions. [2022-11-23 14:57:34,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 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-23 14:57:34,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1296 states and 1787 transitions. [2022-11-23 14:57:34,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-23 14:57:34,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:34,884 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:57:34,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:57:34,885 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:34,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:34,891 INFO L85 PathProgramCache]: Analyzing trace with hash -332475070, now seen corresponding path program 1 times [2022-11-23 14:57:34,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:34,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687180841] [2022-11-23 14:57:34,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:34,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:34,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:35,005 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-23 14:57:35,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:35,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687180841] [2022-11-23 14:57:35,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687180841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:35,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:57:35,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:57:35,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428038741] [2022-11-23 14:57:35,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:35,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:35,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:35,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:35,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:57:35,008 INFO L87 Difference]: Start difference. First operand 1296 states and 1787 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:57:35,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:35,233 INFO L93 Difference]: Finished difference Result 2294 states and 3200 transitions. [2022-11-23 14:57:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:35,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2022-11-23 14:57:35,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:35,245 INFO L225 Difference]: With dead ends: 2294 [2022-11-23 14:57:35,246 INFO L226 Difference]: Without dead ends: 1628 [2022-11-23 14:57:35,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:57:35,250 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 54 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:35,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 292 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:35,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1628 states. [2022-11-23 14:57:35,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1628 to 1488. [2022-11-23 14:57:35,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1488 states, 1171 states have (on average 1.4235695986336465) internal successors, (1667), 1180 states have internal predecessors, (1667), 212 states have call successors, (212), 104 states have call predecessors, (212), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2022-11-23 14:57:35,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1488 states to 1488 states and 2091 transitions. [2022-11-23 14:57:35,407 INFO L78 Accepts]: Start accepts. Automaton has 1488 states and 2091 transitions. Word has length 80 [2022-11-23 14:57:35,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:35,409 INFO L495 AbstractCegarLoop]: Abstraction has 1488 states and 2091 transitions. [2022-11-23 14:57:35,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:57:35,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1488 states and 2091 transitions. [2022-11-23 14:57:35,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-23 14:57:35,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:35,423 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:57:35,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:57:35,423 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:35,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:35,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1688571254, now seen corresponding path program 1 times [2022-11-23 14:57:35,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:35,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842668192] [2022-11-23 14:57:35,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:35,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:35,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:35,724 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 14:57:35,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:35,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842668192] [2022-11-23 14:57:35,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842668192] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:35,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837357115] [2022-11-23 14:57:35,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:35,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:35,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:35,727 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:35,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:57:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:35,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:35,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:36,044 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-23 14:57:36,044 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:36,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837357115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:36,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:36,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-11-23 14:57:36,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841805788] [2022-11-23 14:57:36,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:36,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:36,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:36,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:36,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:36,048 INFO L87 Difference]: Start difference. First operand 1488 states and 2091 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 14:57:36,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:36,423 INFO L93 Difference]: Finished difference Result 4405 states and 6264 transitions. [2022-11-23 14:57:36,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:36,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 119 [2022-11-23 14:57:36,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:36,441 INFO L225 Difference]: With dead ends: 4405 [2022-11-23 14:57:36,441 INFO L226 Difference]: Without dead ends: 2922 [2022-11-23 14:57:36,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:36,448 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 74 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:36,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 232 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:36,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2022-11-23 14:57:36,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2896. [2022-11-23 14:57:36,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 2283 states have (on average 1.4099868593955323) internal successors, (3219), 2300 states have internal predecessors, (3219), 404 states have call successors, (404), 208 states have call predecessors, (404), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-23 14:57:36,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4027 transitions. [2022-11-23 14:57:36,709 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4027 transitions. Word has length 119 [2022-11-23 14:57:36,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:36,712 INFO L495 AbstractCegarLoop]: Abstraction has 2896 states and 4027 transitions. [2022-11-23 14:57:36,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 14:57:36,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4027 transitions. [2022-11-23 14:57:36,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-23 14:57:36,720 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:36,720 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 14:57:36,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:36,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-23 14:57:36,927 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:36,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:36,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1830057419, now seen corresponding path program 1 times [2022-11-23 14:57:36,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:36,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419491244] [2022-11-23 14:57:36,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:36,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:36,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:37,026 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-23 14:57:37,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:37,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419491244] [2022-11-23 14:57:37,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419491244] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:37,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:57:37,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:57:37,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037679199] [2022-11-23 14:57:37,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:37,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:37,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:37,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:37,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:57:37,029 INFO L87 Difference]: Start difference. First operand 2896 states and 4027 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:37,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:37,421 INFO L93 Difference]: Finished difference Result 7225 states and 10112 transitions. [2022-11-23 14:57:37,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:37,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2022-11-23 14:57:37,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:37,446 INFO L225 Difference]: With dead ends: 7225 [2022-11-23 14:57:37,446 INFO L226 Difference]: Without dead ends: 4334 [2022-11-23 14:57:37,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:57:37,457 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 110 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:37,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 256 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:37,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4334 states. [2022-11-23 14:57:37,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4334 to 4308. [2022-11-23 14:57:37,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 3399 states have (on average 1.3965872315386878) internal successors, (4747), 3424 states have internal predecessors, (4747), 596 states have call successors, (596), 312 states have call predecessors, (596), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2022-11-23 14:57:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 5939 transitions. [2022-11-23 14:57:37,851 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 5939 transitions. Word has length 105 [2022-11-23 14:57:37,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:37,852 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 5939 transitions. [2022-11-23 14:57:37,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:37,852 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 5939 transitions. [2022-11-23 14:57:37,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:57:37,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:37,869 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:57:37,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:57:37,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:37,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:37,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1134158982, now seen corresponding path program 1 times [2022-11-23 14:57:37,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:37,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307448741] [2022-11-23 14:57:37,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:37,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:37,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:38,073 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-23 14:57:38,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:38,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307448741] [2022-11-23 14:57:38,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307448741] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:38,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50705752] [2022-11-23 14:57:38,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:38,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:38,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:38,076 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:38,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:57:38,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:38,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:38,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:38,294 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:57:38,295 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:38,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50705752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:38,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:38,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 14:57:38,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747145000] [2022-11-23 14:57:38,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:38,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:38,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:38,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:38,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:38,298 INFO L87 Difference]: Start difference. First operand 4308 states and 5939 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:57:38,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:38,859 INFO L93 Difference]: Finished difference Result 8088 states and 11273 transitions. [2022-11-23 14:57:38,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:38,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 122 [2022-11-23 14:57:38,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:38,905 INFO L225 Difference]: With dead ends: 8088 [2022-11-23 14:57:38,905 INFO L226 Difference]: Without dead ends: 5882 [2022-11-23 14:57:38,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:38,916 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 80 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:38,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:38,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5882 states. [2022-11-23 14:57:39,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5882 to 5052. [2022-11-23 14:57:39,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5052 states, 4071 states have (on average 1.4283959715057726) internal successors, (5815), 4096 states have internal predecessors, (5815), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-23 14:57:39,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5052 states to 5052 states and 7079 transitions. [2022-11-23 14:57:39,435 INFO L78 Accepts]: Start accepts. Automaton has 5052 states and 7079 transitions. Word has length 122 [2022-11-23 14:57:39,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:39,435 INFO L495 AbstractCegarLoop]: Abstraction has 5052 states and 7079 transitions. [2022-11-23 14:57:39,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:57:39,436 INFO L276 IsEmpty]: Start isEmpty. Operand 5052 states and 7079 transitions. [2022-11-23 14:57:39,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:57:39,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:39,459 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:57:39,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:39,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-23 14:57:39,666 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:39,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:39,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1566415906, now seen corresponding path program 2 times [2022-11-23 14:57:39,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:39,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208306189] [2022-11-23 14:57:39,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:39,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-23 14:57:39,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:39,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208306189] [2022-11-23 14:57:39,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208306189] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:39,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809447496] [2022-11-23 14:57:39,919 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:57:39,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:39,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:39,920 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:39,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:57:40,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-23 14:57:40,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:57:40,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:57:40,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:40,123 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 14:57:40,123 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:40,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809447496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:40,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:40,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 14:57:40,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528237483] [2022-11-23 14:57:40,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:40,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:40,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:40,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:40,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:40,126 INFO L87 Difference]: Start difference. First operand 5052 states and 7079 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:40,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:40,528 INFO L93 Difference]: Finished difference Result 8028 states and 11469 transitions. [2022-11-23 14:57:40,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:40,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 122 [2022-11-23 14:57:40,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:40,555 INFO L225 Difference]: With dead ends: 8028 [2022-11-23 14:57:40,555 INFO L226 Difference]: Without dead ends: 5078 [2022-11-23 14:57:40,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:40,566 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 111 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:40,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 320 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:40,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2022-11-23 14:57:40,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5028. [2022-11-23 14:57:40,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5028 states, 4047 states have (on average 1.4072152211514701) internal successors, (5695), 4072 states have internal predecessors, (5695), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-23 14:57:40,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5028 states to 5028 states and 6959 transitions. [2022-11-23 14:57:40,978 INFO L78 Accepts]: Start accepts. Automaton has 5028 states and 6959 transitions. Word has length 122 [2022-11-23 14:57:40,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:40,979 INFO L495 AbstractCegarLoop]: Abstraction has 5028 states and 6959 transitions. [2022-11-23 14:57:40,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:40,980 INFO L276 IsEmpty]: Start isEmpty. Operand 5028 states and 6959 transitions. [2022-11-23 14:57:40,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:57:40,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:40,995 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:57:41,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:41,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:41,202 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:41,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:41,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1659548124, now seen corresponding path program 1 times [2022-11-23 14:57:41,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:41,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680103273] [2022-11-23 14:57:41,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:41,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:41,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:41,480 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-23 14:57:41,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:41,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680103273] [2022-11-23 14:57:41,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680103273] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:41,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113005648] [2022-11-23 14:57:41,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:41,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:41,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:41,483 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:41,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 14:57:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:41,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:57:41,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:41,704 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 14:57:41,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:41,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113005648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:41,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:41,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 14:57:41,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757317719] [2022-11-23 14:57:41,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:41,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:41,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:41,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:41,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:41,740 INFO L87 Difference]: Start difference. First operand 5028 states and 6959 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:57:42,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:42,277 INFO L93 Difference]: Finished difference Result 8416 states and 11873 transitions. [2022-11-23 14:57:42,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:42,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 122 [2022-11-23 14:57:42,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:42,306 INFO L225 Difference]: With dead ends: 8416 [2022-11-23 14:57:42,306 INFO L226 Difference]: Without dead ends: 5046 [2022-11-23 14:57:42,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:42,319 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 105 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:42,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 298 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:42,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2022-11-23 14:57:42,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4988. [2022-11-23 14:57:42,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4988 states, 4007 states have (on average 1.3853256800598952) internal successors, (5551), 4032 states have internal predecessors, (5551), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-23 14:57:42,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4988 states to 4988 states and 6815 transitions. [2022-11-23 14:57:42,725 INFO L78 Accepts]: Start accepts. Automaton has 4988 states and 6815 transitions. Word has length 122 [2022-11-23 14:57:42,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:42,725 INFO L495 AbstractCegarLoop]: Abstraction has 4988 states and 6815 transitions. [2022-11-23 14:57:42,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:57:42,726 INFO L276 IsEmpty]: Start isEmpty. Operand 4988 states and 6815 transitions. [2022-11-23 14:57:42,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:57:42,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:42,744 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:42,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:42,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 14:57:42,950 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:42,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:42,951 INFO L85 PathProgramCache]: Analyzing trace with hash 343457378, now seen corresponding path program 1 times [2022-11-23 14:57:42,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:42,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047435998] [2022-11-23 14:57:42,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:42,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:43,224 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-23 14:57:43,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:43,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047435998] [2022-11-23 14:57:43,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047435998] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:43,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933042536] [2022-11-23 14:57:43,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:43,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:43,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:43,227 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:43,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 14:57:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:43,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:43,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:43,438 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 14:57:43,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:43,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933042536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:43,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:43,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 14:57:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68031614] [2022-11-23 14:57:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:43,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:43,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:43,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:43,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:43,442 INFO L87 Difference]: Start difference. First operand 4988 states and 6815 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:43,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:43,923 INFO L93 Difference]: Finished difference Result 9374 states and 12718 transitions. [2022-11-23 14:57:43,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:43,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 122 [2022-11-23 14:57:43,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:43,963 INFO L225 Difference]: With dead ends: 9374 [2022-11-23 14:57:43,963 INFO L226 Difference]: Without dead ends: 6064 [2022-11-23 14:57:43,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:43,977 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 116 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:43,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 159 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 14:57:43,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6064 states. [2022-11-23 14:57:44,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6064 to 6064. [2022-11-23 14:57:44,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6064 states, 4947 states have (on average 1.3412168991307862) internal successors, (6635), 4972 states have internal predecessors, (6635), 676 states have call successors, (676), 440 states have call predecessors, (676), 440 states have return successors, (676), 652 states have call predecessors, (676), 676 states have call successors, (676) [2022-11-23 14:57:44,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6064 states to 6064 states and 7987 transitions. [2022-11-23 14:57:44,514 INFO L78 Accepts]: Start accepts. Automaton has 6064 states and 7987 transitions. Word has length 122 [2022-11-23 14:57:44,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:44,515 INFO L495 AbstractCegarLoop]: Abstraction has 6064 states and 7987 transitions. [2022-11-23 14:57:44,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:44,515 INFO L276 IsEmpty]: Start isEmpty. Operand 6064 states and 7987 transitions. [2022-11-23 14:57:44,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-23 14:57:44,535 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:44,535 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:44,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:44,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:44,742 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:44,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:44,743 INFO L85 PathProgramCache]: Analyzing trace with hash -566209367, now seen corresponding path program 1 times [2022-11-23 14:57:44,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:44,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097874213] [2022-11-23 14:57:44,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:44,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:45,093 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-23 14:57:45,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:45,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097874213] [2022-11-23 14:57:45,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097874213] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:45,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532967546] [2022-11-23 14:57:45,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:45,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:45,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:45,096 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:45,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 14:57:45,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:45,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 14:57:45,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:45,363 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 14:57:45,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:45,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532967546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:45,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:45,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-23 14:57:45,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817846576] [2022-11-23 14:57:45,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:45,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:57:45,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:45,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:57:45,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:57:45,366 INFO L87 Difference]: Start difference. First operand 6064 states and 7987 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 14:57:46,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:46,002 INFO L93 Difference]: Finished difference Result 8907 states and 11723 transitions. [2022-11-23 14:57:46,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:57:46,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2022-11-23 14:57:46,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:46,028 INFO L225 Difference]: With dead ends: 8907 [2022-11-23 14:57:46,029 INFO L226 Difference]: Without dead ends: 6596 [2022-11-23 14:57:46,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:57:46,037 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 126 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:46,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 474 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:46,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2022-11-23 14:57:46,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6341. [2022-11-23 14:57:46,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6341 states, 5179 states have (on average 1.3340413207182853) internal successors, (6909), 5220 states have internal predecessors, (6909), 684 states have call successors, (684), 445 states have call predecessors, (684), 477 states have return successors, (716), 676 states have call predecessors, (716), 684 states have call successors, (716) [2022-11-23 14:57:46,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6341 states to 6341 states and 8309 transitions. [2022-11-23 14:57:46,746 INFO L78 Accepts]: Start accepts. Automaton has 6341 states and 8309 transitions. Word has length 123 [2022-11-23 14:57:46,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:46,747 INFO L495 AbstractCegarLoop]: Abstraction has 6341 states and 8309 transitions. [2022-11-23 14:57:46,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 14:57:46,747 INFO L276 IsEmpty]: Start isEmpty. Operand 6341 states and 8309 transitions. [2022-11-23 14:57:46,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-23 14:57:46,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:46,773 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:46,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:46,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 14:57:46,981 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:46,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:46,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1484960078, now seen corresponding path program 1 times [2022-11-23 14:57:46,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:46,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134549151] [2022-11-23 14:57:46,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:46,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:47,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:47,254 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-23 14:57:47,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:47,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134549151] [2022-11-23 14:57:47,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134549151] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:47,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073314520] [2022-11-23 14:57:47,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:47,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:47,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:47,259 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:47,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 14:57:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:47,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:57:47,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:47,500 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-23 14:57:47,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:47,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073314520] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:47,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:47,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 14:57:47,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043493145] [2022-11-23 14:57:47,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:47,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:47,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:47,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:47,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:47,503 INFO L87 Difference]: Start difference. First operand 6341 states and 8309 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:47,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:47,947 INFO L93 Difference]: Finished difference Result 8736 states and 11555 transitions. [2022-11-23 14:57:47,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:47,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-11-23 14:57:47,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:47,971 INFO L225 Difference]: With dead ends: 8736 [2022-11-23 14:57:47,972 INFO L226 Difference]: Without dead ends: 6061 [2022-11-23 14:57:47,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:47,981 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 28 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:47,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 243 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:47,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6061 states. [2022-11-23 14:57:48,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6061 to 5645. [2022-11-23 14:57:48,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5645 states, 4579 states have (on average 1.3498580476086481) internal successors, (6181), 4596 states have internal predecessors, (6181), 652 states have call successors, (652), 413 states have call predecessors, (652), 413 states have return successors, (652), 636 states have call predecessors, (652), 652 states have call successors, (652) [2022-11-23 14:57:48,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5645 states to 5645 states and 7485 transitions. [2022-11-23 14:57:48,466 INFO L78 Accepts]: Start accepts. Automaton has 5645 states and 7485 transitions. Word has length 124 [2022-11-23 14:57:48,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:48,467 INFO L495 AbstractCegarLoop]: Abstraction has 5645 states and 7485 transitions. [2022-11-23 14:57:48,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:48,468 INFO L276 IsEmpty]: Start isEmpty. Operand 5645 states and 7485 transitions. [2022-11-23 14:57:48,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-23 14:57:48,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:48,484 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:48,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:48,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-23 14:57:48,696 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:48,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:48,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1541467746, now seen corresponding path program 1 times [2022-11-23 14:57:48,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:48,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249694890] [2022-11-23 14:57:48,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:48,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:48,920 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-23 14:57:48,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:48,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249694890] [2022-11-23 14:57:48,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249694890] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:48,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230344946] [2022-11-23 14:57:48,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:48,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:48,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:48,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:48,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 14:57:49,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:49,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:57:49,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:49,128 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-23 14:57:49,129 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:49,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230344946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:49,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:49,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 14:57:49,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724216055] [2022-11-23 14:57:49,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:49,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:49,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:49,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:49,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:49,131 INFO L87 Difference]: Start difference. First operand 5645 states and 7485 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:49,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:49,813 INFO L93 Difference]: Finished difference Result 13611 states and 18326 transitions. [2022-11-23 14:57:49,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:49,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-11-23 14:57:49,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:49,849 INFO L225 Difference]: With dead ends: 13611 [2022-11-23 14:57:49,849 INFO L226 Difference]: Without dead ends: 8017 [2022-11-23 14:57:49,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:49,866 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 57 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:49,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 250 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:49,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8017 states. [2022-11-23 14:57:50,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8017 to 6405. [2022-11-23 14:57:50,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6405 states, 5265 states have (on average 1.3772079772079773) internal successors, (7251), 5283 states have internal predecessors, (7251), 689 states have call successors, (689), 450 states have call predecessors, (689), 450 states have return successors, (689), 672 states have call predecessors, (689), 689 states have call successors, (689) [2022-11-23 14:57:50,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6405 states to 6405 states and 8629 transitions. [2022-11-23 14:57:50,462 INFO L78 Accepts]: Start accepts. Automaton has 6405 states and 8629 transitions. Word has length 124 [2022-11-23 14:57:50,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:50,462 INFO L495 AbstractCegarLoop]: Abstraction has 6405 states and 8629 transitions. [2022-11-23 14:57:50,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:57:50,463 INFO L276 IsEmpty]: Start isEmpty. Operand 6405 states and 8629 transitions. [2022-11-23 14:57:50,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:57:50,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:50,486 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:57:50,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:50,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 14:57:50,693 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:50,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:50,693 INFO L85 PathProgramCache]: Analyzing trace with hash -595649062, now seen corresponding path program 1 times [2022-11-23 14:57:50,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:50,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009777668] [2022-11-23 14:57:50,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:50,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:50,928 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:57:50,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:50,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009777668] [2022-11-23 14:57:50,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009777668] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:50,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499647735] [2022-11-23 14:57:50,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:50,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:50,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:50,930 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:50,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-23 14:57:51,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:51,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 14:57:51,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:51,230 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-23 14:57:51,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:51,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499647735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:51,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:51,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-23 14:57:51,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14402730] [2022-11-23 14:57:51,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:51,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:57:51,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:51,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:57:51,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:51,234 INFO L87 Difference]: Start difference. First operand 6405 states and 8629 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:52,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:52,587 INFO L93 Difference]: Finished difference Result 15673 states and 21067 transitions. [2022-11-23 14:57:52,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:57:52,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2022-11-23 14:57:52,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:52,624 INFO L225 Difference]: With dead ends: 15673 [2022-11-23 14:57:52,624 INFO L226 Difference]: Without dead ends: 9319 [2022-11-23 14:57:52,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:57:52,641 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 402 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:52,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 265 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:57:52,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2022-11-23 14:57:53,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9317. [2022-11-23 14:57:53,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9317 states, 7633 states have (on average 1.3529411764705883) internal successors, (10327), 7659 states have internal predecessors, (10327), 1013 states have call successors, (1013), 670 states have call predecessors, (1013), 670 states have return successors, (1013), 988 states have call predecessors, (1013), 1013 states have call successors, (1013) [2022-11-23 14:57:53,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9317 states to 9317 states and 12353 transitions. [2022-11-23 14:57:53,916 INFO L78 Accepts]: Start accepts. Automaton has 9317 states and 12353 transitions. Word has length 125 [2022-11-23 14:57:53,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:53,916 INFO L495 AbstractCegarLoop]: Abstraction has 9317 states and 12353 transitions. [2022-11-23 14:57:53,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:53,917 INFO L276 IsEmpty]: Start isEmpty. Operand 9317 states and 12353 transitions. [2022-11-23 14:57:53,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-23 14:57:53,944 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:53,944 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:53,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:54,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 14:57:54,153 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:54,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:54,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1176270818, now seen corresponding path program 1 times [2022-11-23 14:57:54,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:54,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508519356] [2022-11-23 14:57:54,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:54,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:54,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 14:57:54,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:54,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508519356] [2022-11-23 14:57:54,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508519356] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:54,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919869096] [2022-11-23 14:57:54,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:54,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:54,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:54,414 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:54,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-23 14:57:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:54,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 14:57:54,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:54,693 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-23 14:57:54,693 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:54,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919869096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:54,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:54,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-23 14:57:54,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810111511] [2022-11-23 14:57:54,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:54,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:57:54,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:54,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:57:54,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:57:54,696 INFO L87 Difference]: Start difference. First operand 9317 states and 12353 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:56,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:56,160 INFO L93 Difference]: Finished difference Result 22819 states and 30167 transitions. [2022-11-23 14:57:56,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:57:56,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-23 14:57:56,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:56,221 INFO L225 Difference]: With dead ends: 22819 [2022-11-23 14:57:56,222 INFO L226 Difference]: Without dead ends: 13553 [2022-11-23 14:57:56,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:57:56,254 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 340 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:56,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 318 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:57:56,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13553 states. [2022-11-23 14:57:57,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13553 to 13551. [2022-11-23 14:57:57,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13551 states, 11061 states have (on average 1.3267335683934545) internal successors, (14675), 11099 states have internal predecessors, (14675), 1491 states have call successors, (1491), 998 states have call predecessors, (1491), 998 states have return successors, (1491), 1454 states have call predecessors, (1491), 1491 states have call successors, (1491) [2022-11-23 14:57:57,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13551 states to 13551 states and 17657 transitions. [2022-11-23 14:57:57,511 INFO L78 Accepts]: Start accepts. Automaton has 13551 states and 17657 transitions. Word has length 127 [2022-11-23 14:57:57,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:57:57,512 INFO L495 AbstractCegarLoop]: Abstraction has 13551 states and 17657 transitions. [2022-11-23 14:57:57,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:57:57,512 INFO L276 IsEmpty]: Start isEmpty. Operand 13551 states and 17657 transitions. [2022-11-23 14:57:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:57:57,544 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:57:57,545 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:57:57,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-23 14:57:57,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-23 14:57:57,752 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:57:57,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:57:57,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2115715821, now seen corresponding path program 1 times [2022-11-23 14:57:57,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:57:57,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421573156] [2022-11-23 14:57:57,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:57,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:57:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:57,904 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-23 14:57:57,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:57:57,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421573156] [2022-11-23 14:57:57,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421573156] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:57:57,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277100835] [2022-11-23 14:57:57,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:57:57,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:57:57,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:57:57,907 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:57:57,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-23 14:57:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:58,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:57:58,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:58,120 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:57:58,120 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:58,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277100835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:58,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:57:58,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 14:57:58,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144777377] [2022-11-23 14:57:58,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:58,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:58,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:58,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:58,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:58,123 INFO L87 Difference]: Start difference. First operand 13551 states and 17657 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:57:59,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:57:59,333 INFO L93 Difference]: Finished difference Result 25877 states and 34029 transitions. [2022-11-23 14:57:59,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:57:59,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 125 [2022-11-23 14:57:59,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:57:59,409 INFO L225 Difference]: With dead ends: 25877 [2022-11-23 14:57:59,410 INFO L226 Difference]: Without dead ends: 16879 [2022-11-23 14:57:59,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:57:59,433 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 72 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:57:59,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 304 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:57:59,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16879 states. [2022-11-23 14:58:01,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16879 to 15369. [2022-11-23 14:58:01,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15369 states, 12663 states have (on average 1.3422569691226407) internal successors, (16997), 12701 states have internal predecessors, (16997), 1599 states have call successors, (1599), 1106 states have call predecessors, (1599), 1106 states have return successors, (1599), 1562 states have call predecessors, (1599), 1599 states have call successors, (1599) [2022-11-23 14:58:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15369 states to 15369 states and 20195 transitions. [2022-11-23 14:58:01,314 INFO L78 Accepts]: Start accepts. Automaton has 15369 states and 20195 transitions. Word has length 125 [2022-11-23 14:58:01,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:58:01,315 INFO L495 AbstractCegarLoop]: Abstraction has 15369 states and 20195 transitions. [2022-11-23 14:58:01,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:58:01,315 INFO L276 IsEmpty]: Start isEmpty. Operand 15369 states and 20195 transitions. [2022-11-23 14:58:01,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-23 14:58:01,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:58:01,348 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:58:01,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-23 14:58:01,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-23 14:58:01,554 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:58:01,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:58:01,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1232656550, now seen corresponding path program 1 times [2022-11-23 14:58:01,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:58:01,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691855641] [2022-11-23 14:58:01,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:01,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:58:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:01,794 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-23 14:58:01,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:58:01,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691855641] [2022-11-23 14:58:01,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691855641] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:58:01,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55286676] [2022-11-23 14:58:01,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:01,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:01,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:58:01,797 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:58:01,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-23 14:58:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:01,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 14:58:01,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:58:02,062 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-23 14:58:02,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:58:02,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55286676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:58:02,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:58:02,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-23 14:58:02,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533672605] [2022-11-23 14:58:02,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:58:02,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:58:02,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:58:02,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:58:02,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:58:02,065 INFO L87 Difference]: Start difference. First operand 15369 states and 20195 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:58:03,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:58:03,974 INFO L93 Difference]: Finished difference Result 36680 states and 48065 transitions. [2022-11-23 14:58:03,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:58:03,975 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-23 14:58:03,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:58:04,063 INFO L225 Difference]: With dead ends: 36680 [2022-11-23 14:58:04,063 INFO L226 Difference]: Without dead ends: 21362 [2022-11-23 14:58:04,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:58:04,101 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 434 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:58:04,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 253 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:58:04,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21362 states. [2022-11-23 14:58:05,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21362 to 21360. [2022-11-23 14:58:05,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21360 states, 17498 states have (on average 1.3184935421190993) internal successors, (23071), 17554 states have internal predecessors, (23071), 2285 states have call successors, (2285), 1576 states have call predecessors, (2285), 1576 states have return successors, (2285), 2230 states have call predecessors, (2285), 2285 states have call successors, (2285) [2022-11-23 14:58:05,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21360 states to 21360 states and 27641 transitions. [2022-11-23 14:58:05,991 INFO L78 Accepts]: Start accepts. Automaton has 21360 states and 27641 transitions. Word has length 127 [2022-11-23 14:58:05,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:58:05,992 INFO L495 AbstractCegarLoop]: Abstraction has 21360 states and 27641 transitions. [2022-11-23 14:58:05,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 14:58:05,992 INFO L276 IsEmpty]: Start isEmpty. Operand 21360 states and 27641 transitions. [2022-11-23 14:58:06,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-23 14:58:06,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:58:06,035 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:58:06,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-23 14:58:06,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-23 14:58:06,242 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:58:06,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:58:06,243 INFO L85 PathProgramCache]: Analyzing trace with hash 623370714, now seen corresponding path program 1 times [2022-11-23 14:58:06,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:58:06,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453129046] [2022-11-23 14:58:06,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:06,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:58:06,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:06,426 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-23 14:58:06,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:58:06,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453129046] [2022-11-23 14:58:06,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453129046] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:58:06,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636795523] [2022-11-23 14:58:06,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:06,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:06,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:58:06,429 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:58:06,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-23 14:58:06,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:06,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 14:58:06,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:58:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 14:58:06,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:58:06,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636795523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:58:06,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:58:06,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-11-23 14:58:06,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397634821] [2022-11-23 14:58:06,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:58:06,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:58:06,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:58:06,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:58:06,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:58:06,716 INFO L87 Difference]: Start difference. First operand 21360 states and 27641 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:58:09,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:58:09,699 INFO L93 Difference]: Finished difference Result 39800 states and 51756 transitions. [2022-11-23 14:58:09,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:58:09,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 129 [2022-11-23 14:58:09,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:58:09,810 INFO L225 Difference]: With dead ends: 39800 [2022-11-23 14:58:09,810 INFO L226 Difference]: Without dead ends: 24918 [2022-11-23 14:58:09,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-23 14:58:09,854 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 89 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:58:09,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 170 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:58:09,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24918 states. [2022-11-23 14:58:12,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24918 to 24650. [2022-11-23 14:58:12,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24650 states, 20549 states have (on average 1.292666309796097) internal successors, (26563), 20605 states have internal predecessors, (26563), 2323 states have call successors, (2323), 1777 states have call predecessors, (2323), 1777 states have return successors, (2495), 2268 states have call predecessors, (2495), 2323 states have call successors, (2495) [2022-11-23 14:58:12,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24650 states to 24650 states and 31381 transitions. [2022-11-23 14:58:12,532 INFO L78 Accepts]: Start accepts. Automaton has 24650 states and 31381 transitions. Word has length 129 [2022-11-23 14:58:12,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:58:12,533 INFO L495 AbstractCegarLoop]: Abstraction has 24650 states and 31381 transitions. [2022-11-23 14:58:12,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:58:12,533 INFO L276 IsEmpty]: Start isEmpty. Operand 24650 states and 31381 transitions. [2022-11-23 14:58:12,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-23 14:58:12,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:58:12,580 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 14:58:12,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-23 14:58:12,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:12,788 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:58:12,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:58:12,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1437481536, now seen corresponding path program 1 times [2022-11-23 14:58:12,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:58:12,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456653179] [2022-11-23 14:58:12,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:12,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:58:12,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:13,056 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 46 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 14:58:13,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:58:13,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456653179] [2022-11-23 14:58:13,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456653179] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:58:13,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605826776] [2022-11-23 14:58:13,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:13,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:13,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:58:13,059 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:58:13,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-23 14:58:13,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:13,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-23 14:58:13,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:58:13,326 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:58:13,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:58:13,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605826776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:58:13,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:58:13,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 6 [2022-11-23 14:58:13,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697675977] [2022-11-23 14:58:13,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:58:13,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:58:13,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:58:13,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:58:13,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:58:13,329 INFO L87 Difference]: Start difference. First operand 24650 states and 31381 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-23 14:58:16,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:58:16,970 INFO L93 Difference]: Finished difference Result 48740 states and 62257 transitions. [2022-11-23 14:58:16,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:58:16,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 131 [2022-11-23 14:58:16,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:58:17,079 INFO L225 Difference]: With dead ends: 48740 [2022-11-23 14:58:17,079 INFO L226 Difference]: Without dead ends: 31668 [2022-11-23 14:58:17,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:58:17,113 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 224 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:58:17,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 527 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 14:58:17,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31668 states. [2022-11-23 14:58:20,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31668 to 30042. [2022-11-23 14:58:20,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30042 states, 24955 states have (on average 1.2794630334602284) internal successors, (31929), 24975 states have internal predecessors, (31929), 2929 states have call successors, (2929), 2221 states have call predecessors, (2929), 2157 states have return successors, (3191), 2846 states have call predecessors, (3191), 2929 states have call successors, (3191) [2022-11-23 14:58:20,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30042 states to 30042 states and 38049 transitions. [2022-11-23 14:58:20,171 INFO L78 Accepts]: Start accepts. Automaton has 30042 states and 38049 transitions. Word has length 131 [2022-11-23 14:58:20,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:58:20,171 INFO L495 AbstractCegarLoop]: Abstraction has 30042 states and 38049 transitions. [2022-11-23 14:58:20,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-23 14:58:20,172 INFO L276 IsEmpty]: Start isEmpty. Operand 30042 states and 38049 transitions. [2022-11-23 14:58:20,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:58:20,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:58:20,211 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 14:58:20,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-23 14:58:20,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:20,418 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:58:20,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:58:20,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1139131797, now seen corresponding path program 1 times [2022-11-23 14:58:20,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:58:20,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292537766] [2022-11-23 14:58:20,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:20,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:58:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-23 14:58:20,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:58:20,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292537766] [2022-11-23 14:58:20,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292537766] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:58:20,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612106610] [2022-11-23 14:58:20,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:58:20,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:58:20,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:58:20,526 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:58:20,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a81cb0b-3825-4f4e-8d6b-bd066dbf7bb2/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-23 14:58:20,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:58:20,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:58:20,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:58:20,734 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:58:20,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:58:20,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612106610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:58:20,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:58:20,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 14:58:20,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009042632] [2022-11-23 14:58:20,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:58:20,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:58:20,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:58:20,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:58:20,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:58:20,737 INFO L87 Difference]: Start difference. First operand 30042 states and 38049 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-23 14:58:24,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:58:24,214 INFO L93 Difference]: Finished difference Result 56356 states and 72131 transitions. [2022-11-23 14:58:24,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:58:24,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 125 [2022-11-23 14:58:24,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:58:24,331 INFO L225 Difference]: With dead ends: 56356 [2022-11-23 14:58:24,331 INFO L226 Difference]: Without dead ends: 36306 [2022-11-23 14:58:24,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:58:24,375 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 64 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:58:24,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 299 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:58:24,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36306 states.