./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh --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 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 --- 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-2329fc7 [2022-12-14 14:59:25,426 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:59:25,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:59:25,452 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:59:25,452 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:59:25,454 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:59:25,456 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:59:25,458 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:59:25,461 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:59:25,462 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:59:25,463 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:59:25,465 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:59:25,466 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:59:25,467 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:59:25,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:59:25,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:59:25,471 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:59:25,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:59:25,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:59:25,478 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:59:25,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:59:25,482 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:59:25,483 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:59:25,484 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:59:25,491 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:59:25,491 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:59:25,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:59:25,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:59:25,493 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:59:25,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:59:25,495 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:59:25,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:59:25,497 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:59:25,498 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:59:25,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:59:25,499 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:59:25,500 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:59:25,500 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:59:25,500 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:59:25,501 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:59:25,502 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:59:25,502 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 14:59:25,528 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:59:25,528 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:59:25,528 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:59:25,529 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:59:25,529 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:59:25,529 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:59:25,530 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:59:25,530 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:59:25,530 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:59:25,530 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:59:25,530 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:59:25,531 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:59:25,531 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:59:25,531 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:59:25,531 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:59:25,532 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:59:25,532 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:59:25,532 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:59:25,533 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:59:25,533 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 14:59:25,533 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:59:25,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 14:59:25,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:59:25,534 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:59:25,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:59:25,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:59:25,534 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 14:59:25,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:59:25,535 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:59:25,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:59:25,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:59:25,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:59:25,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:59:25,536 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:59:25,536 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:59:25,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:59:25,536 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:59:25,536 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:59:25,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:59:25,537 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:59:25,537 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:59:25,537 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_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/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_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh 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 -> 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 [2022-12-14 14:59:25,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:59:25,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:59:25,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:59:25,750 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:59:25,750 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:59:25,751 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-12-14 14:59:28,254 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:59:28,674 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:59:28,675 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-12-14 14:59:28,710 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/data/bcd1d7648/8b48545d3bdc4c94a3ef698243e05f48/FLAG8c0317ff1 [2022-12-14 14:59:28,827 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/data/bcd1d7648/8b48545d3bdc4c94a3ef698243e05f48 [2022-12-14 14:59:28,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:59:28,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:59:28,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:59:28,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:59:28,836 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:59:28,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:59:28" (1/1) ... [2022-12-14 14:59:28,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57248e57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:28, skipping insertion in model container [2022-12-14 14:59:28,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:59:28" (1/1) ... [2022-12-14 14:59:28,845 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:59:29,029 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:59:30,475 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_dd0b0090-6382-451d-a4f1-08039dea290c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-12-14 14:59:30,493 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_dd0b0090-6382-451d-a4f1-08039dea290c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-12-14 14:59:30,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:59:30,706 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:59:31,611 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_dd0b0090-6382-451d-a4f1-08039dea290c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-12-14 14:59:31,614 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_dd0b0090-6382-451d-a4f1-08039dea290c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-12-14 14:59:31,626 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:59:31,664 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:59:31,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31 WrapperNode [2022-12-14 14:59:31,664 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:59:31,665 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:59:31,665 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:59:31,665 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:59:31,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:31,729 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:31,982 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-12-14 14:59:31,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:59:31,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:59:31,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:59:31,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:59:31,992 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:31,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,047 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,048 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,193 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,265 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,340 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:59:32,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:59:32,341 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:59:32,341 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:59:32,342 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (1/1) ... [2022-12-14 14:59:32,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:59:32,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:59:32,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:59:32,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:59:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:59:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 14:59:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 14:59:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 14:59:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 14:59:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 14:59:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 14:59:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-14 14:59:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-14 14:59:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 14:59:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 14:59:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 14:59:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 14:59:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 14:59:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 14:59:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:59:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:59:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:59:32,550 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:59:32,552 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:59:38,376 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:59:39,787 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:59:39,788 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-12-14 14:59:39,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:59:39 BoogieIcfgContainer [2022-12-14 14:59:39,792 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:59:39,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:59:39,794 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:59:39,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:59:39,796 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:59:28" (1/3) ... [2022-12-14 14:59:39,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@521050a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:59:39, skipping insertion in model container [2022-12-14 14:59:39,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:59:31" (2/3) ... [2022-12-14 14:59:39,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@521050a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:59:39, skipping insertion in model container [2022-12-14 14:59:39,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:59:39" (3/3) ... [2022-12-14 14:59:39,798 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.08.cil-2.c [2022-12-14 14:59:39,813 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:59:39,814 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 14:59:39,879 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:59:39,884 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;@61450fa0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:59:39,885 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 14:59:39,896 INFO L276 IsEmpty]: Start isEmpty. Operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-12-14 14:59:39,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 14:59:39,908 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:39,908 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:59:39,909 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:39,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:39,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1107598242, now seen corresponding path program 1 times [2022-12-14 14:59:39,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:39,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798910109] [2022-12-14 14:59:39,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:39,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:40,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:40,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:59:40,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:40,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798910109] [2022-12-14 14:59:40,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798910109] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:40,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:40,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:59:40,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682128562] [2022-12-14 14:59:40,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:40,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:59:40,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:40,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:59:40,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:59:40,285 INFO L87 Difference]: Start difference. First operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:59:41,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:41,072 INFO L93 Difference]: Finished difference Result 3712 states and 7223 transitions. [2022-12-14 14:59:41,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:59:41,075 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2022-12-14 14:59:41,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:41,096 INFO L225 Difference]: With dead ends: 3712 [2022-12-14 14:59:41,096 INFO L226 Difference]: Without dead ends: 1918 [2022-12-14 14:59:41,105 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-12-14 14:59:41,108 INFO L413 NwaCegarLoop]: 3398 mSDtfsCounter, 3655 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:41,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 6712 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 14:59:41,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2022-12-14 14:59:41,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1917. [2022-12-14 14:59:41,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1861 states have (on average 1.9333691563675444) internal successors, (3598), 1865 states have internal predecessors, (3598), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-14 14:59:41,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3680 transitions. [2022-12-14 14:59:41,257 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3680 transitions. Word has length 56 [2022-12-14 14:59:41,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:41,257 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3680 transitions. [2022-12-14 14:59:41,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 14:59:41,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3680 transitions. [2022-12-14 14:59:41,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 14:59:41,267 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:41,268 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 14:59:41,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:59:41,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:41,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:41,269 INFO L85 PathProgramCache]: Analyzing trace with hash -166344058, now seen corresponding path program 1 times [2022-12-14 14:59:41,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:41,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410737144] [2022-12-14 14:59:41,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:41,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:41,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 14:59:41,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:41,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410737144] [2022-12-14 14:59:41,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410737144] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:59:41,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149491187] [2022-12-14 14:59:41,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:41,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:41,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:59:41,540 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:59:41,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:59:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:41,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:59:41,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:59:41,753 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 14:59:41,753 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:59:41,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149491187] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:41,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:59:41,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 14:59:41,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126184300] [2022-12-14 14:59:41,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:41,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:41,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:41,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:41,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:59:41,756 INFO L87 Difference]: Start difference. First operand 1917 states and 3680 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:42,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:42,176 INFO L93 Difference]: Finished difference Result 2452 states and 4499 transitions. [2022-12-14 14:59:42,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:42,177 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 14:59:42,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:42,185 INFO L225 Difference]: With dead ends: 2452 [2022-12-14 14:59:42,185 INFO L226 Difference]: Without dead ends: 2181 [2022-12-14 14:59:42,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 14:59:42,188 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:42,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3461 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:42,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2022-12-14 14:59:42,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2175. [2022-12-14 14:59:42,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2175 states, 2073 states have (on average 1.8876025084418717) internal successors, (3913), 2078 states have internal predecessors, (3913), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-12-14 14:59:42,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 4063 transitions. [2022-12-14 14:59:42,239 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 4063 transitions. Word has length 109 [2022-12-14 14:59:42,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:42,239 INFO L495 AbstractCegarLoop]: Abstraction has 2175 states and 4063 transitions. [2022-12-14 14:59:42,239 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:42,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 4063 transitions. [2022-12-14 14:59:42,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 14:59:42,242 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:42,242 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 14:59:42,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:59:42,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:42,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:42,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:42,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1043171098, now seen corresponding path program 1 times [2022-12-14 14:59:42,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:42,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481792400] [2022-12-14 14:59:42,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:42,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:42,604 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 14:59:42,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:42,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481792400] [2022-12-14 14:59:42,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481792400] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:59:42,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150076087] [2022-12-14 14:59:42,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:42,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:42,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:59:42,607 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:59:42,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:59:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:42,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:59:42,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:59:42,773 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 14:59:42,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:59:42,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150076087] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:42,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:59:42,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 14:59:42,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136496415] [2022-12-14 14:59:42,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:42,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:42,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:42,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:42,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:59:42,776 INFO L87 Difference]: Start difference. First operand 2175 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:43,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:43,185 INFO L93 Difference]: Finished difference Result 3220 states and 5658 transitions. [2022-12-14 14:59:43,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:43,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 14:59:43,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:43,198 INFO L225 Difference]: With dead ends: 3220 [2022-12-14 14:59:43,198 INFO L226 Difference]: Without dead ends: 2691 [2022-12-14 14:59:43,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 14:59:43,202 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3461 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:43,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:43,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2022-12-14 14:59:43,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2683. [2022-12-14 14:59:43,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2683 states, 2491 states have (on average 1.818948213568848) internal successors, (4531), 2498 states have internal predecessors, (4531), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-12-14 14:59:43,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 4813 transitions. [2022-12-14 14:59:43,300 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 4813 transitions. Word has length 109 [2022-12-14 14:59:43,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:43,300 INFO L495 AbstractCegarLoop]: Abstraction has 2683 states and 4813 transitions. [2022-12-14 14:59:43,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:43,301 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 4813 transitions. [2022-12-14 14:59:43,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 14:59:43,305 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:43,305 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 14:59:43,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 14:59:43,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-12-14 14:59:43,506 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:43,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:43,506 INFO L85 PathProgramCache]: Analyzing trace with hash 590012230, now seen corresponding path program 1 times [2022-12-14 14:59:43,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:43,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436549011] [2022-12-14 14:59:43,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:43,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:43,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:43,620 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 14:59:43,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:43,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436549011] [2022-12-14 14:59:43,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436549011] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:59:43,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083308670] [2022-12-14 14:59:43,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:43,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:43,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:59:43,623 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:59:43,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 14:59:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:43,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:59:43,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:59:43,801 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 14:59:43,801 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:59:43,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083308670] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:43,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:59:43,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 14:59:43,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103474343] [2022-12-14 14:59:43,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:43,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:43,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:43,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:43,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:59:43,804 INFO L87 Difference]: Start difference. First operand 2683 states and 4813 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:44,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:44,220 INFO L93 Difference]: Finished difference Result 4732 states and 7926 transitions. [2022-12-14 14:59:44,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:44,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 14:59:44,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:44,240 INFO L225 Difference]: With dead ends: 4732 [2022-12-14 14:59:44,241 INFO L226 Difference]: Without dead ends: 3695 [2022-12-14 14:59:44,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 14:59:44,248 INFO L413 NwaCegarLoop]: 3287 mSDtfsCounter, 3464 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:44,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3459 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:44,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2022-12-14 14:59:44,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3683. [2022-12-14 14:59:44,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 3315 states have (on average 1.7324283559577678) internal successors, (5743), 3326 states have internal predecessors, (5743), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-12-14 14:59:44,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 6281 transitions. [2022-12-14 14:59:44,376 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 6281 transitions. Word has length 109 [2022-12-14 14:59:44,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:44,376 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 6281 transitions. [2022-12-14 14:59:44,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:44,377 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 6281 transitions. [2022-12-14 14:59:44,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 14:59:44,384 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:44,384 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 14:59:44,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 14:59:44,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:44,585 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:44,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:44,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1365007590, now seen corresponding path program 1 times [2022-12-14 14:59:44,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:44,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722939901] [2022-12-14 14:59:44,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:44,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:44,713 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 14:59:44,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:44,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722939901] [2022-12-14 14:59:44,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722939901] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:59:44,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644111417] [2022-12-14 14:59:44,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:44,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:44,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:59:44,715 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:59:44,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 14:59:44,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:44,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:59:44,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:59:44,898 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 14:59:44,898 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:59:44,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644111417] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:44,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:59:44,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 14:59:44,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656248467] [2022-12-14 14:59:44,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:44,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:44,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:44,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:44,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:59:44,901 INFO L87 Difference]: Start difference. First operand 3683 states and 6281 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:45,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:45,325 INFO L93 Difference]: Finished difference Result 7708 states and 12362 transitions. [2022-12-14 14:59:45,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:45,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 14:59:45,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:45,343 INFO L225 Difference]: With dead ends: 7708 [2022-12-14 14:59:45,343 INFO L226 Difference]: Without dead ends: 5671 [2022-12-14 14:59:45,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 14:59:45,350 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3449 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:45,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:45,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2022-12-14 14:59:45,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5651. [2022-12-14 14:59:45,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5651 states, 4939 states have (on average 1.643855031382871) internal successors, (8119), 4958 states have internal predecessors, (8119), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-12-14 14:59:45,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 9153 transitions. [2022-12-14 14:59:45,480 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 9153 transitions. Word has length 109 [2022-12-14 14:59:45,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:45,480 INFO L495 AbstractCegarLoop]: Abstraction has 5651 states and 9153 transitions. [2022-12-14 14:59:45,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 14:59:45,481 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 9153 transitions. [2022-12-14 14:59:45,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 14:59:45,485 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:45,486 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 14:59:45,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 14:59:45,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:59:45,686 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:45,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:45,687 INFO L85 PathProgramCache]: Analyzing trace with hash 441668422, now seen corresponding path program 1 times [2022-12-14 14:59:45,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:45,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956308231] [2022-12-14 14:59:45,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:45,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:45,761 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 14:59:45,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:45,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956308231] [2022-12-14 14:59:45,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956308231] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:45,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:45,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:45,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327178924] [2022-12-14 14:59:45,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:45,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:45,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:45,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:45,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:45,764 INFO L87 Difference]: Start difference. First operand 5651 states and 9153 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 14:59:46,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:46,256 INFO L93 Difference]: Finished difference Result 8775 states and 13908 transitions. [2022-12-14 14:59:46,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:46,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2022-12-14 14:59:46,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:46,284 INFO L225 Difference]: With dead ends: 8775 [2022-12-14 14:59:46,284 INFO L226 Difference]: Without dead ends: 6707 [2022-12-14 14:59:46,290 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-12-14 14:59:46,291 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 91 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6576 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:46,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6576 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:46,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2022-12-14 14:59:46,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6371. [2022-12-14 14:59:46,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5627 states have (on average 1.6532788341922873) internal successors, (9303), 5646 states have internal predecessors, (9303), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-12-14 14:59:46,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10369 transitions. [2022-12-14 14:59:46,514 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10369 transitions. Word has length 109 [2022-12-14 14:59:46,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:46,514 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10369 transitions. [2022-12-14 14:59:46,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 14:59:46,516 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10369 transitions. [2022-12-14 14:59:46,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 14:59:46,525 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:46,525 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 14:59:46,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:59:46,525 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:46,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:46,526 INFO L85 PathProgramCache]: Analyzing trace with hash -2111602079, now seen corresponding path program 1 times [2022-12-14 14:59:46,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:46,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011080331] [2022-12-14 14:59:46,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:46,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:46,588 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 14:59:46,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:46,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011080331] [2022-12-14 14:59:46,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011080331] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:46,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:46,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:46,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945928935] [2022-12-14 14:59:46,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:46,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:46,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:46,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:46,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:46,590 INFO L87 Difference]: Start difference. First operand 6371 states and 10369 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:47,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:47,088 INFO L93 Difference]: Finished difference Result 15676 states and 24586 transitions. [2022-12-14 14:59:47,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:47,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 14:59:47,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:47,121 INFO L225 Difference]: With dead ends: 15676 [2022-12-14 14:59:47,121 INFO L226 Difference]: Without dead ends: 10951 [2022-12-14 14:59:47,132 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-12-14 14:59:47,132 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3451 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:47,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:47,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10951 states. [2022-12-14 14:59:47,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10951 to 10899. [2022-12-14 14:59:47,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10899 states, 9451 states have (on average 1.5887207702888584) internal successors, (15015), 9486 states have internal predecessors, (15015), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-12-14 14:59:47,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10899 states to 10899 states and 17073 transitions. [2022-12-14 14:59:47,477 INFO L78 Accepts]: Start accepts. Automaton has 10899 states and 17073 transitions. Word has length 147 [2022-12-14 14:59:47,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:47,477 INFO L495 AbstractCegarLoop]: Abstraction has 10899 states and 17073 transitions. [2022-12-14 14:59:47,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:47,478 INFO L276 IsEmpty]: Start isEmpty. Operand 10899 states and 17073 transitions. [2022-12-14 14:59:47,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 14:59:47,507 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:47,507 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 14:59:47,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:59:47,507 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:47,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:47,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1775890475, now seen corresponding path program 1 times [2022-12-14 14:59:47,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:47,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351103821] [2022-12-14 14:59:47,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:47,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:47,576 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 14:59:47,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:47,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351103821] [2022-12-14 14:59:47,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351103821] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:47,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:47,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:47,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078185921] [2022-12-14 14:59:47,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:47,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:47,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:47,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:47,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:47,579 INFO L87 Difference]: Start difference. First operand 10899 states and 17073 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:48,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:48,365 INFO L93 Difference]: Finished difference Result 29116 states and 44698 transitions. [2022-12-14 14:59:48,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:48,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 14:59:48,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:48,416 INFO L225 Difference]: With dead ends: 29116 [2022-12-14 14:59:48,416 INFO L226 Difference]: Without dead ends: 19863 [2022-12-14 14:59:48,436 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-12-14 14:59:48,436 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3453 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:48,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:48,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19863 states. [2022-12-14 14:59:49,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19863 to 19763. [2022-12-14 14:59:49,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19763 states, 16939 states have (on average 1.5419446248302733) internal successors, (26119), 17006 states have internal predecessors, (26119), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-12-14 14:59:49,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19763 states to 19763 states and 30097 transitions. [2022-12-14 14:59:49,085 INFO L78 Accepts]: Start accepts. Automaton has 19763 states and 30097 transitions. Word has length 147 [2022-12-14 14:59:49,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:49,086 INFO L495 AbstractCegarLoop]: Abstraction has 19763 states and 30097 transitions. [2022-12-14 14:59:49,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:49,086 INFO L276 IsEmpty]: Start isEmpty. Operand 19763 states and 30097 transitions. [2022-12-14 14:59:49,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 14:59:49,114 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:49,114 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 14:59:49,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 14:59:49,114 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:49,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:49,114 INFO L85 PathProgramCache]: Analyzing trace with hash 188131854, now seen corresponding path program 1 times [2022-12-14 14:59:49,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:49,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437276447] [2022-12-14 14:59:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:49,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:49,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:49,170 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 14:59:49,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:49,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437276447] [2022-12-14 14:59:49,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437276447] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:49,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:49,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:49,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286739122] [2022-12-14 14:59:49,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:49,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:49,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:49,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:49,172 INFO L87 Difference]: Start difference. First operand 19763 states and 30097 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:50,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:50,305 INFO L93 Difference]: Finished difference Result 55420 states and 83738 transitions. [2022-12-14 14:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:50,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 14:59:50,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:50,399 INFO L225 Difference]: With dead ends: 55420 [2022-12-14 14:59:50,399 INFO L226 Difference]: Without dead ends: 37303 [2022-12-14 14:59:50,431 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-12-14 14:59:50,432 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:50,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:50,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37303 states. [2022-12-14 14:59:51,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37303 to 37107. [2022-12-14 14:59:51,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37107 states, 31595 states have (on average 1.5093210951099858) internal successors, (47687), 31726 states have internal predecessors, (47687), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-12-14 14:59:51,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 55377 transitions. [2022-12-14 14:59:51,438 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 55377 transitions. Word has length 147 [2022-12-14 14:59:51,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:51,438 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 55377 transitions. [2022-12-14 14:59:51,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:51,439 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 55377 transitions. [2022-12-14 14:59:51,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 14:59:51,487 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:51,487 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 14:59:51,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:59:51,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:51,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:51,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1485573492, now seen corresponding path program 1 times [2022-12-14 14:59:51,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:51,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169621981] [2022-12-14 14:59:51,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:51,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:51,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:51,543 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 14:59:51,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:51,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169621981] [2022-12-14 14:59:51,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169621981] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:51,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:51,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:51,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340454048] [2022-12-14 14:59:51,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:51,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:51,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:51,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:51,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:51,545 INFO L87 Difference]: Start difference. First operand 37107 states and 55377 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:53,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:53,597 INFO L93 Difference]: Finished difference Result 106876 states and 159450 transitions. [2022-12-14 14:59:53,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:53,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-12-14 14:59:53,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:59:53,764 INFO L225 Difference]: With dead ends: 106876 [2022-12-14 14:59:53,765 INFO L226 Difference]: Without dead ends: 71415 [2022-12-14 14:59:53,840 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-12-14 14:59:53,841 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 3458 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:59:53,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3442 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 14:59:53,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2022-12-14 14:59:56,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 71027. [2022-12-14 14:59:56,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71027 states, 60267 states have (on average 1.485771649493089) internal successors, (89543), 60526 states have internal predecessors, (89543), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-12-14 14:59:56,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71027 states to 71027 states and 104401 transitions. [2022-12-14 14:59:56,457 INFO L78 Accepts]: Start accepts. Automaton has 71027 states and 104401 transitions. Word has length 147 [2022-12-14 14:59:56,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:59:56,457 INFO L495 AbstractCegarLoop]: Abstraction has 71027 states and 104401 transitions. [2022-12-14 14:59:56,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 14:59:56,458 INFO L276 IsEmpty]: Start isEmpty. Operand 71027 states and 104401 transitions. [2022-12-14 14:59:56,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 14:59:56,600 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:59:56,600 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, 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] [2022-12-14 14:59:56,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 14:59:56,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:59:56,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:59:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1144445034, now seen corresponding path program 1 times [2022-12-14 14:59:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:59:56,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719238413] [2022-12-14 14:59:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:59:56,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:59:56,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:59:56,659 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 14:59:56,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:59:56,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719238413] [2022-12-14 14:59:56,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719238413] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:59:56,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:59:56,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:59:56,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909869406] [2022-12-14 14:59:56,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:59:56,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:59:56,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:59:56,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:59:56,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:59:56,661 INFO L87 Difference]: Start difference. First operand 71027 states and 104401 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), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 14:59:59,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:59:59,888 INFO L93 Difference]: Finished difference Result 184187 states and 274647 transitions. [2022-12-14 14:59:59,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:59:59,888 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), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 14:59:59,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:00,207 INFO L225 Difference]: With dead ends: 184187 [2022-12-14 15:00:00,207 INFO L226 Difference]: Without dead ends: 114807 [2022-12-14 15:00:00,314 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-12-14 15:00:00,315 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 109 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6528 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:00,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6528 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:00:00,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114807 states. [2022-12-14 15:00:03,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114807 to 100731. [2022-12-14 15:00:04,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100731 states, 88431 states have (on average 1.551073718492384) internal successors, (137163), 88691 states have internal predecessors, (137163), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 15:00:04,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100731 states to 100731 states and 153561 transitions. [2022-12-14 15:00:04,292 INFO L78 Accepts]: Start accepts. Automaton has 100731 states and 153561 transitions. Word has length 168 [2022-12-14 15:00:04,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:04,292 INFO L495 AbstractCegarLoop]: Abstraction has 100731 states and 153561 transitions. [2022-12-14 15:00:04,292 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), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:04,293 INFO L276 IsEmpty]: Start isEmpty. Operand 100731 states and 153561 transitions. [2022-12-14 15:00:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 15:00:04,456 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:04,456 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, 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] [2022-12-14 15:00:04,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 15:00:04,457 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:04,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash 582433094, now seen corresponding path program 2 times [2022-12-14 15:00:04,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:04,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502188701] [2022-12-14 15:00:04,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:04,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:04,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:04,808 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 15:00:04,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:04,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502188701] [2022-12-14 15:00:04,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502188701] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:04,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195638979] [2022-12-14 15:00:04,809 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:00:04,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:04,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:04,811 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:04,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 15:00:05,082 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 15:00:05,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:00:05,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:00:05,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:05,125 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 15:00:05,126 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:05,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195638979] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:05,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:05,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:00:05,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90573818] [2022-12-14 15:00:05,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:05,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:00:05,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:05,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:00:05,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:00:05,128 INFO L87 Difference]: Start difference. First operand 100731 states and 153561 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:08,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:00:08,211 INFO L93 Difference]: Finished difference Result 151683 states and 233439 transitions. [2022-12-14 15:00:08,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:00:08,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 15:00:08,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:08,451 INFO L225 Difference]: With dead ends: 151683 [2022-12-14 15:00:08,451 INFO L226 Difference]: Without dead ends: 100991 [2022-12-14 15:00:08,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 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-12-14 15:00:08,534 INFO L413 NwaCegarLoop]: 3392 mSDtfsCounter, 179 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:08,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 6622 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:00:08,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100991 states. [2022-12-14 15:00:12,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100991 to 99707. [2022-12-14 15:00:12,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99707 states, 87407 states have (on average 1.5370279268250826) internal successors, (134347), 87667 states have internal predecessors, (134347), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 15:00:12,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99707 states to 99707 states and 150745 transitions. [2022-12-14 15:00:12,648 INFO L78 Accepts]: Start accepts. Automaton has 99707 states and 150745 transitions. Word has length 168 [2022-12-14 15:00:12,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:12,649 INFO L495 AbstractCegarLoop]: Abstraction has 99707 states and 150745 transitions. [2022-12-14 15:00:12,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:12,649 INFO L276 IsEmpty]: Start isEmpty. Operand 99707 states and 150745 transitions. [2022-12-14 15:00:12,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 15:00:12,865 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:12,865 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, 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:00:12,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 15:00:13,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:13,067 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:13,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:13,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1555922053, now seen corresponding path program 1 times [2022-12-14 15:00:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:13,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501552289] [2022-12-14 15:00:13,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:13,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:13,399 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 15 proven. 57 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 15:00:13,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:13,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501552289] [2022-12-14 15:00:13,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501552289] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:13,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886476680] [2022-12-14 15:00:13,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:13,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:13,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:13,401 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:13,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 15:00:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:13,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 15:00:13,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:13,563 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 15:00:13,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:13,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886476680] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:13,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:13,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:00:13,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588356279] [2022-12-14 15:00:13,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:13,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:00:13,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:13,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:00:13,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:00:13,565 INFO L87 Difference]: Start difference. First operand 99707 states and 150745 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 15:00:17,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:00:17,451 INFO L93 Difference]: Finished difference Result 190723 states and 290143 transitions. [2022-12-14 15:00:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:00:17,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 168 [2022-12-14 15:00:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:17,779 INFO L225 Difference]: With dead ends: 190723 [2022-12-14 15:00:17,779 INFO L226 Difference]: Without dead ends: 141567 [2022-12-14 15:00:17,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 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-12-14 15:00:17,852 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 147 mSDsluCounter, 3246 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:17,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6614 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 15:00:17,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141567 states. [2022-12-14 15:00:21,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141567 to 128251. [2022-12-14 15:00:22,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128251 states, 114415 states have (on average 1.5702399160949176) internal successors, (179659), 114675 states have internal predecessors, (179659), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 15:00:22,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128251 states to 128251 states and 197593 transitions. [2022-12-14 15:00:22,286 INFO L78 Accepts]: Start accepts. Automaton has 128251 states and 197593 transitions. Word has length 168 [2022-12-14 15:00:22,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:22,287 INFO L495 AbstractCegarLoop]: Abstraction has 128251 states and 197593 transitions. [2022-12-14 15:00:22,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 15:00:22,287 INFO L276 IsEmpty]: Start isEmpty. Operand 128251 states and 197593 transitions. [2022-12-14 15:00:22,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 15:00:22,467 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:22,468 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, 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:00:22,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 15:00:22,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:22,670 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:22,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:22,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1425462582, now seen corresponding path program 2 times [2022-12-14 15:00:22,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:22,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304268732] [2022-12-14 15:00:22,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:22,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:22,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:22,895 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 15:00:22,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:22,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304268732] [2022-12-14 15:00:22,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304268732] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:22,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164363086] [2022-12-14 15:00:22,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:00:22,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:22,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:22,897 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:22,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 15:00:23,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 15:00:23,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:00:23,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:00:23,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:23,041 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 15:00:23,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:23,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164363086] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:23,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:23,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:00:23,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859669457] [2022-12-14 15:00:23,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:23,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:00:23,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:23,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:00:23,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:00:23,043 INFO L87 Difference]: Start difference. First operand 128251 states and 197593 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:26,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:00:26,903 INFO L93 Difference]: Finished difference Result 192771 states and 299103 transitions. [2022-12-14 15:00:26,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:00:26,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 15:00:26,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:27,185 INFO L225 Difference]: With dead ends: 192771 [2022-12-14 15:00:27,185 INFO L226 Difference]: Without dead ends: 128511 [2022-12-14 15:00:27,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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-12-14 15:00:27,273 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 190 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:27,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 6615 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 15:00:27,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128511 states. [2022-12-14 15:00:30,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128511 to 127611. [2022-12-14 15:00:31,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127611 states, 113775 states have (on average 1.5610722918039992) internal successors, (177611), 114035 states have internal predecessors, (177611), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 15:00:31,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127611 states to 127611 states and 195545 transitions. [2022-12-14 15:00:31,342 INFO L78 Accepts]: Start accepts. Automaton has 127611 states and 195545 transitions. Word has length 168 [2022-12-14 15:00:31,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:31,342 INFO L495 AbstractCegarLoop]: Abstraction has 127611 states and 195545 transitions. [2022-12-14 15:00:31,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:31,342 INFO L276 IsEmpty]: Start isEmpty. Operand 127611 states and 195545 transitions. [2022-12-14 15:00:31,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 15:00:31,520 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:31,521 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:00:31,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-14 15:00:31,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 15:00:31,723 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:31,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:31,724 INFO L85 PathProgramCache]: Analyzing trace with hash -713990313, now seen corresponding path program 1 times [2022-12-14 15:00:31,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:31,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013323628] [2022-12-14 15:00:31,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:31,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:31,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:31,999 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 15:00:31,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:32,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013323628] [2022-12-14 15:00:32,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013323628] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:32,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351692256] [2022-12-14 15:00:32,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:32,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:32,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:32,001 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:32,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 15:00:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:32,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 15:00:32,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:32,214 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 15:00:32,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:32,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351692256] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:32,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:32,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:00:32,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973310756] [2022-12-14 15:00:32,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:32,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:00:32,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:32,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:00:32,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:00:32,216 INFO L87 Difference]: Start difference. First operand 127611 states and 195545 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:36,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:00:36,990 INFO L93 Difference]: Finished difference Result 209593 states and 316182 transitions. [2022-12-14 15:00:36,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:00:36,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 15:00:36,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:37,313 INFO L225 Difference]: With dead ends: 209593 [2022-12-14 15:00:37,313 INFO L226 Difference]: Without dead ends: 146293 [2022-12-14 15:00:37,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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-12-14 15:00:37,484 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:37,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3312 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:00:37,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146293 states. [2022-12-14 15:00:41,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146293 to 146293. [2022-12-14 15:00:42,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146293 states, 130925 states have (on average 1.5149513080007637) internal successors, (198345), 131185 states have internal predecessors, (198345), 9478 states have call successors, (9478), 5889 states have call predecessors, (9478), 5888 states have return successors, (9476), 9219 states have call predecessors, (9476), 9476 states have call successors, (9476) [2022-12-14 15:00:42,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146293 states to 146293 states and 217299 transitions. [2022-12-14 15:00:42,297 INFO L78 Accepts]: Start accepts. Automaton has 146293 states and 217299 transitions. Word has length 168 [2022-12-14 15:00:42,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:42,297 INFO L495 AbstractCegarLoop]: Abstraction has 146293 states and 217299 transitions. [2022-12-14 15:00:42,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:42,298 INFO L276 IsEmpty]: Start isEmpty. Operand 146293 states and 217299 transitions. [2022-12-14 15:00:42,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 15:00:42,507 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:42,507 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:00:42,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 15:00:42,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 15:00:42,709 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:42,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:42,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1572492414, now seen corresponding path program 1 times [2022-12-14 15:00:42,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:42,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373984817] [2022-12-14 15:00:42,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:42,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:42,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:42,910 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 15:00:42,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:42,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373984817] [2022-12-14 15:00:42,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373984817] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:42,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415874989] [2022-12-14 15:00:42,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:42,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:42,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:42,912 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:42,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 15:00:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:43,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:00:43,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:43,103 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 15:00:43,103 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:43,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415874989] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:43,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:43,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:00:43,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361906279] [2022-12-14 15:00:43,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:43,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:00:43,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:43,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:00:43,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:00:43,105 INFO L87 Difference]: Start difference. First operand 146293 states and 217299 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:50,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:00:50,342 INFO L93 Difference]: Finished difference Result 358785 states and 539868 transitions. [2022-12-14 15:00:50,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:00:50,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 15:00:50,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:00:50,878 INFO L225 Difference]: With dead ends: 358785 [2022-12-14 15:00:50,878 INFO L226 Difference]: Without dead ends: 214139 [2022-12-14 15:00:51,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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-12-14 15:00:51,045 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 98 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 6491 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:00:51,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 6491 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:00:51,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214139 states. [2022-12-14 15:00:57,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214139 to 174965. [2022-12-14 15:00:57,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174965 states, 158061 states have (on average 1.5399181328727516) internal successors, (243401), 158321 states have internal predecessors, (243401), 10246 states have call successors, (10246), 6657 states have call predecessors, (10246), 6656 states have return successors, (10244), 9987 states have call predecessors, (10244), 10244 states have call successors, (10244) [2022-12-14 15:00:57,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174965 states to 174965 states and 263891 transitions. [2022-12-14 15:00:57,911 INFO L78 Accepts]: Start accepts. Automaton has 174965 states and 263891 transitions. Word has length 168 [2022-12-14 15:00:57,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:00:57,911 INFO L495 AbstractCegarLoop]: Abstraction has 174965 states and 263891 transitions. [2022-12-14 15:00:57,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:00:57,911 INFO L276 IsEmpty]: Start isEmpty. Operand 174965 states and 263891 transitions. [2022-12-14 15:00:58,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 15:00:58,147 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:00:58,148 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, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:00:58,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 15:00:58,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 15:00:58,350 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:00:58,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:00:58,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1801679327, now seen corresponding path program 1 times [2022-12-14 15:00:58,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:00:58,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71430327] [2022-12-14 15:00:58,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:58,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:00:58,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:58,545 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 53 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 15:00:58,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:00:58,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71430327] [2022-12-14 15:00:58,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71430327] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:00:58,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286875292] [2022-12-14 15:00:58,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:00:58,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:00:58,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:00:58,547 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:00:58,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 15:00:58,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:00:58,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 15:00:58,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:00:58,755 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 15:00:58,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:00:58,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286875292] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:58,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:00:58,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 15:00:58,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780812311] [2022-12-14 15:00:58,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:58,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 15:00:58,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:58,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 15:00:58,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 15:00:58,758 INFO L87 Difference]: Start difference. First operand 174965 states and 263891 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 15:01:10,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:01:10,189 INFO L93 Difference]: Finished difference Result 523135 states and 784471 transitions. [2022-12-14 15:01:10,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:01:10,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 169 [2022-12-14 15:01:10,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:01:11,240 INFO L225 Difference]: With dead ends: 523135 [2022-12-14 15:01:11,240 INFO L226 Difference]: Without dead ends: 349817 [2022-12-14 15:01:11,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 171 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-12-14 15:01:11,485 INFO L413 NwaCegarLoop]: 3423 mSDtfsCounter, 3489 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:01:11,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 6989 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 15:01:11,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349817 states. [2022-12-14 15:01:24,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349817 to 348781. [2022-12-14 15:01:24,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348781 states, 314731 states have (on average 1.5119165255408586) internal successors, (475847), 315760 states have internal predecessors, (475847), 20227 states have call successors, (20227), 13310 states have call predecessors, (20227), 13821 states have return successors, (23677), 19711 states have call predecessors, (23677), 20225 states have call successors, (23677) [2022-12-14 15:01:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348781 states to 348781 states and 519751 transitions. [2022-12-14 15:01:25,574 INFO L78 Accepts]: Start accepts. Automaton has 348781 states and 519751 transitions. Word has length 169 [2022-12-14 15:01:25,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:01:25,575 INFO L495 AbstractCegarLoop]: Abstraction has 348781 states and 519751 transitions. [2022-12-14 15:01:25,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 15:01:25,575 INFO L276 IsEmpty]: Start isEmpty. Operand 348781 states and 519751 transitions. [2022-12-14 15:01:26,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 15:01:26,255 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:01:26,255 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, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:01:26,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 15:01:26,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 15:01:26,456 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:01:26,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:01:26,458 INFO L85 PathProgramCache]: Analyzing trace with hash 584492704, now seen corresponding path program 2 times [2022-12-14 15:01:26,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:01:26,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182989173] [2022-12-14 15:01:26,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:01:26,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:01:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:01:26,645 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 15:01:26,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:01:26,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182989173] [2022-12-14 15:01:26,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182989173] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:01:26,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626564841] [2022-12-14 15:01:26,645 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 15:01:26,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:01:26,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:01:26,646 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:01:26,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 15:01:26,780 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 15:01:26,780 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:01:26,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:01:26,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:01:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 15:01:26,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:01:26,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626564841] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:01:26,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:01:26,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:01:26,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330489413] [2022-12-14 15:01:26,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:01:26,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:01:26,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:01:26,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:01:26,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:01:26,829 INFO L87 Difference]: Start difference. First operand 348781 states and 519751 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:01:44,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:01:44,799 INFO L93 Difference]: Finished difference Result 696423 states and 1051439 transitions. [2022-12-14 15:01:44,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:01:44,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 15:01:44,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:01:46,321 INFO L225 Difference]: With dead ends: 696423 [2022-12-14 15:01:46,322 INFO L226 Difference]: Without dead ends: 515433 [2022-12-14 15:01:46,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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-12-14 15:01:46,679 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3443 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3449 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:01:46,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3449 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:01:47,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515433 states. [2022-12-14 15:02:06,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515433 to 511841. [2022-12-14 15:02:06,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511841 states, 461159 states have (on average 1.5120229682170359) internal successors, (697283), 462444 states have internal predecessors, (697283), 30207 states have call successors, (30207), 19962 states have call predecessors, (30207), 20473 states have return successors, (38261), 29435 states have call predecessors, (38261), 30205 states have call successors, (38261) [2022-12-14 15:02:08,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511841 states to 511841 states and 765751 transitions. [2022-12-14 15:02:08,074 INFO L78 Accepts]: Start accepts. Automaton has 511841 states and 765751 transitions. Word has length 169 [2022-12-14 15:02:08,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:02:08,075 INFO L495 AbstractCegarLoop]: Abstraction has 511841 states and 765751 transitions. [2022-12-14 15:02:08,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:02:08,075 INFO L276 IsEmpty]: Start isEmpty. Operand 511841 states and 765751 transitions. [2022-12-14 15:02:08,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 15:02:08,966 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:02:08,966 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, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:02:08,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 15:02:09,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 15:02:09,168 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:02:09,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:02:09,170 INFO L85 PathProgramCache]: Analyzing trace with hash 2142103152, now seen corresponding path program 3 times [2022-12-14 15:02:09,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:02:09,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032204283] [2022-12-14 15:02:09,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:02:09,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:02:09,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:02:09,444 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 15:02:09,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:02:09,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032204283] [2022-12-14 15:02:09,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032204283] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:02:09,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633891007] [2022-12-14 15:02:09,445 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 15:02:09,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:02:09,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:02:09,446 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:02:09,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 15:02:09,551 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 15:02:09,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 15:02:09,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:02:09,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:02:09,633 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 15:02:09,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:02:09,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633891007] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:02:09,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:02:09,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:02:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002207345] [2022-12-14 15:02:09,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:02:09,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:02:09,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:02:09,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:02:09,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:02:09,635 INFO L87 Difference]: Start difference. First operand 511841 states and 765751 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-12-14 15:02:31,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:02:31,793 INFO L93 Difference]: Finished difference Result 894653 states and 1329796 transitions. [2022-12-14 15:02:31,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:02:31,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 169 [2022-12-14 15:02:31,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:02:33,451 INFO L225 Difference]: With dead ends: 894653 [2022-12-14 15:02:33,451 INFO L226 Difference]: Without dead ends: 547531 [2022-12-14 15:02:33,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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-12-14 15:02:33,936 INFO L413 NwaCegarLoop]: 3266 mSDtfsCounter, 3406 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:02:33,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 3322 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 15:02:34,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547531 states. [2022-12-14 15:02:55,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547531 to 546891. [2022-12-14 15:02:55,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546891 states, 494049 states have (on average 1.4880406599345408) internal successors, (735165), 494566 states have internal predecessors, (735165), 30965 states have call successors, (30965), 22256 states have call predecessors, (30965), 21875 states have return successors, (36845), 30069 states have call predecessors, (36845), 30963 states have call successors, (36845) [2022-12-14 15:02:57,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546891 states to 546891 states and 802975 transitions. [2022-12-14 15:02:57,484 INFO L78 Accepts]: Start accepts. Automaton has 546891 states and 802975 transitions. Word has length 169 [2022-12-14 15:02:57,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:02:57,485 INFO L495 AbstractCegarLoop]: Abstraction has 546891 states and 802975 transitions. [2022-12-14 15:02:57,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-12-14 15:02:57,485 INFO L276 IsEmpty]: Start isEmpty. Operand 546891 states and 802975 transitions. [2022-12-14 15:02:58,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 15:02:58,573 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:02:58,574 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, 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, 1] [2022-12-14 15:02:58,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 15:02:58,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:02:58,776 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:02:58,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:02:58,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1185174769, now seen corresponding path program 1 times [2022-12-14 15:02:58,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:02:58,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177355633] [2022-12-14 15:02:58,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:02:58,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:02:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:02:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 15:02:58,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:02:58,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177355633] [2022-12-14 15:02:58,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177355633] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:02:58,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679948074] [2022-12-14 15:02:58,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:02:58,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:02:58,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:02:58,957 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:02:58,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 15:02:59,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:02:59,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:02:59,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:02:59,109 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 15:02:59,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:02:59,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679948074] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:02:59,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:02:59,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 15:02:59,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349779143] [2022-12-14 15:02:59,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:02:59,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:02:59,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:02:59,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:02:59,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:02:59,111 INFO L87 Difference]: Start difference. First operand 546891 states and 802975 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:03:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:03:15,867 INFO L93 Difference]: Finished difference Result 730955 states and 1079703 transitions. [2022-12-14 15:03:15,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:03:15,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 15:03:15,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:03:16,809 INFO L225 Difference]: With dead ends: 730955 [2022-12-14 15:03:16,809 INFO L226 Difference]: Without dead ends: 366435 [2022-12-14 15:03:17,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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-12-14 15:03:17,285 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 187 mSDsluCounter, 3228 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:03:17,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 6615 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 15:03:17,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366435 states. [2022-12-14 15:03:32,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366435 to 363615. [2022-12-14 15:03:32,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363615 states, 328423 states have (on average 1.4823900883921042) internal successors, (486851), 328684 states have internal predecessors, (486851), 20733 states have call successors, (20733), 14840 states have call predecessors, (20733), 14457 states have return successors, (21755), 20091 states have call predecessors, (21755), 20731 states have call successors, (21755) [2022-12-14 15:03:33,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363615 states to 363615 states and 529339 transitions. [2022-12-14 15:03:33,038 INFO L78 Accepts]: Start accepts. Automaton has 363615 states and 529339 transitions. Word has length 169 [2022-12-14 15:03:33,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:03:33,039 INFO L495 AbstractCegarLoop]: Abstraction has 363615 states and 529339 transitions. [2022-12-14 15:03:33,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 15:03:33,039 INFO L276 IsEmpty]: Start isEmpty. Operand 363615 states and 529339 transitions. [2022-12-14 15:03:33,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-12-14 15:03:33,606 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:03:33,607 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:03:33,613 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 15:03:33,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:33,809 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:03:33,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:03:33,810 INFO L85 PathProgramCache]: Analyzing trace with hash 2007897784, now seen corresponding path program 1 times [2022-12-14 15:03:33,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:03:33,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201479357] [2022-12-14 15:03:33,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:33,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:03:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:33,988 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 15:03:33,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:03:33,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201479357] [2022-12-14 15:03:33,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201479357] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:03:33,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181912322] [2022-12-14 15:03:33,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:33,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:33,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:03:33,990 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:03:33,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 15:03:34,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:34,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 15:03:34,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:03:34,204 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 15:03:34,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:03:34,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181912322] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:03:34,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:03:34,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 15:03:34,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329098940] [2022-12-14 15:03:34,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:03:34,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:03:34,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:03:34,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:03:34,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:03:34,206 INFO L87 Difference]: Start difference. First operand 363615 states and 529339 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 15:03:58,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:03:58,263 INFO L93 Difference]: Finished difference Result 897523 states and 1304393 transitions. [2022-12-14 15:03:58,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:03:58,264 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), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 170 [2022-12-14 15:03:58,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:03:59,697 INFO L225 Difference]: With dead ends: 897523 [2022-12-14 15:03:59,698 INFO L226 Difference]: Without dead ends: 535555 [2022-12-14 15:04:00,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 15:04:00,098 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3841 mSDsluCounter, 6450 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 9683 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:04:00,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 9683 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 15:04:00,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535555 states. [2022-12-14 15:04:23,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535555 to 535551. [2022-12-14 15:04:24,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535551 states, 483037 states have (on average 1.4677654092750658) internal successors, (708985), 483426 states have internal predecessors, (708985), 30833 states have call successors, (30833), 22252 states have call predecessors, (30833), 21679 states have return successors, (32367), 29873 states have call predecessors, (32367), 30831 states have call successors, (32367) [2022-12-14 15:04:25,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535551 states to 535551 states and 772185 transitions. [2022-12-14 15:04:25,859 INFO L78 Accepts]: Start accepts. Automaton has 535551 states and 772185 transitions. Word has length 170 [2022-12-14 15:04:25,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:04:25,859 INFO L495 AbstractCegarLoop]: Abstraction has 535551 states and 772185 transitions. [2022-12-14 15:04:25,859 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), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 15:04:25,859 INFO L276 IsEmpty]: Start isEmpty. Operand 535551 states and 772185 transitions. [2022-12-14 15:04:26,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 15:04:26,842 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:04:26,842 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, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:04:26,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-12-14 15:04:27,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:04:27,044 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:04:27,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:04:27,046 INFO L85 PathProgramCache]: Analyzing trace with hash -79924044, now seen corresponding path program 1 times [2022-12-14 15:04:27,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:04:27,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061313115] [2022-12-14 15:04:27,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:04:27,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:04:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:04:27,229 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 15:04:27,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:04:27,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061313115] [2022-12-14 15:04:27,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061313115] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:04:27,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633297507] [2022-12-14 15:04:27,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:04:27,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:04:27,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:04:27,231 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:04:27,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-14 15:04:27,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:04:27,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 15:04:27,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:04:27,434 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 15:04:27,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:04:27,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633297507] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:04:27,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:04:27,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 15:04:27,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393480205] [2022-12-14 15:04:27,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:04:27,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:04:27,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:04:27,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:04:27,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:04:27,435 INFO L87 Difference]: Start difference. First operand 535551 states and 772185 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 15:05:05,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:05:05,876 INFO L93 Difference]: Finished difference Result 1320531 states and 1899875 transitions. [2022-12-14 15:05:05,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:05:05,877 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 172 [2022-12-14 15:05:05,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:05:08,309 INFO L225 Difference]: With dead ends: 1320531 [2022-12-14 15:05:08,309 INFO L226 Difference]: Without dead ends: 786627 [2022-12-14 15:05:09,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 15:05:09,083 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3836 mSDsluCounter, 6445 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 9678 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:05:09,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 9678 Invalid, 1000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 15:05:09,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786627 states. [2022-12-14 15:05:48,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786627 to 786623. [2022-12-14 15:05:48,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786623 states, 708265 states have (on average 1.451079751223059) internal successors, (1027749), 708846 states have internal predecessors, (1027749), 45849 states have call successors, (45849), 33364 states have call predecessors, (45849), 32507 states have return successors, (48151), 44413 states have call predecessors, (48151), 45847 states have call successors, (48151) [2022-12-14 15:05:51,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786623 states to 786623 states and 1121749 transitions. [2022-12-14 15:05:51,129 INFO L78 Accepts]: Start accepts. Automaton has 786623 states and 1121749 transitions. Word has length 172 [2022-12-14 15:05:51,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:05:51,130 INFO L495 AbstractCegarLoop]: Abstraction has 786623 states and 1121749 transitions. [2022-12-14 15:05:51,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 15:05:51,130 INFO L276 IsEmpty]: Start isEmpty. Operand 786623 states and 1121749 transitions. [2022-12-14 15:05:52,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 15:05:52,578 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:05:52,578 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:05:52,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-12-14 15:05:52,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:05:52,780 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:05:52,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:05:52,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1151694344, now seen corresponding path program 1 times [2022-12-14 15:05:52,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:05:52,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889510690] [2022-12-14 15:05:52,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:05:52,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:05:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:05:52,939 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 15:05:52,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:05:52,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889510690] [2022-12-14 15:05:52,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889510690] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:05:52,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857427006] [2022-12-14 15:05:52,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:05:52,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:05:52,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:05:52,940 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:05:53,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0b0090-6382-451d-a4f1-08039dea290c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-14 15:05:53,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:05:53,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 15:05:53,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:05:53,324 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 15:05:53,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:05:53,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857427006] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:05:53,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:05:53,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-12-14 15:05:53,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125485645] [2022-12-14 15:05:53,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:05:53,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:05:53,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:05:53,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:05:53,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:05:53,326 INFO L87 Difference]: Start difference. First operand 786623 states and 1121749 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 15:06:46,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:06:46,749 INFO L93 Difference]: Finished difference Result 1655699 states and 2315583 transitions. [2022-12-14 15:06:46,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:06:46,750 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), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 174 [2022-12-14 15:06:46,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:06:49,708 INFO L225 Difference]: With dead ends: 1655699 [2022-12-14 15:06:49,708 INFO L226 Difference]: Without dead ends: 870723 [2022-12-14 15:06:50,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 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-12-14 15:06:50,712 INFO L413 NwaCegarLoop]: 3239 mSDtfsCounter, 3848 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3865 SdHoareTripleChecker+Valid, 9707 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:06:50,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3865 Valid, 9707 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 15:06:51,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870723 states.