./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.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_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/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_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/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_047c5ca5-6d65-48a3-9c86-173df8b439b2/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 d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c --- 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 06:52:50,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:52:50,987 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:52:50,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:52:50,999 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:52:51,000 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:52:51,001 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:52:51,002 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:52:51,003 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:52:51,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:52:51,004 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:52:51,005 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:52:51,005 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:52:51,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:52:51,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:52:51,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:52:51,008 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:52:51,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:52:51,009 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:52:51,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:52:51,011 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:52:51,012 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:52:51,013 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:52:51,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:52:51,016 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:52:51,016 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:52:51,016 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:52:51,017 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:52:51,017 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:52:51,017 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:52:51,018 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:52:51,018 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:52:51,019 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:52:51,019 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:52:51,020 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:52:51,020 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:52:51,020 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:52:51,020 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:52:51,021 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:52:51,021 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:52:51,022 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:52:51,022 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 06:52:51,036 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:52:51,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:52:51,037 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:52:51,037 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:52:51,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:52:51,038 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:52:51,038 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:52:51,039 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:52:51,039 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:52:51,039 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:52:51,039 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:52:51,039 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:52:51,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 06:52:51,040 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:52:51,041 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:52:51,041 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:52:51,041 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:52:51,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:52:51,042 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:52:51,042 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:52:51,042 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_047c5ca5-6d65-48a3-9c86-173df8b439b2/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_047c5ca5-6d65-48a3-9c86-173df8b439b2/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 -> d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c [2022-12-14 06:52:51,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:52:51,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:52:51,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:52:51,224 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:52:51,224 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:52:51,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c [2022-12-14 06:52:53,820 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:52:54,268 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:52:54,268 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c [2022-12-14 06:52:54,299 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/data/9c16dc0b2/6774f50c3136455388f727f9839a71b1/FLAG3b6f9148b [2022-12-14 06:52:54,310 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/data/9c16dc0b2/6774f50c3136455388f727f9839a71b1 [2022-12-14 06:52:54,312 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:52:54,313 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:52:54,314 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:52:54,314 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:52:54,317 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:52:54,318 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:52:54" (1/1) ... [2022-12-14 06:52:54,319 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f6dcd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:54, skipping insertion in model container [2022-12-14 06:52:54,319 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:52:54" (1/1) ... [2022-12-14 06:52:54,325 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:52:54,504 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:52:55,914 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_047c5ca5-6d65-48a3-9c86-173df8b439b2/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2022-12-14 06:52:55,938 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_047c5ca5-6d65-48a3-9c86-173df8b439b2/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2022-12-14 06:52:56,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:52:56,204 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:52:57,017 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_047c5ca5-6d65-48a3-9c86-173df8b439b2/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2022-12-14 06:52:57,023 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_047c5ca5-6d65-48a3-9c86-173df8b439b2/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2022-12-14 06:52:57,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:52:57,110 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:52:57,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57 WrapperNode [2022-12-14 06:52:57,111 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:52:57,111 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:52:57,111 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:52:57,111 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:52:57,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,167 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,428 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13262 [2022-12-14 06:52:57,428 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:52:57,429 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:52:57,429 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:52:57,429 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:52:57,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,484 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,484 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,711 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,724 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,734 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,768 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:52:57,769 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:52:57,769 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:52:57,769 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:52:57,770 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (1/1) ... [2022-12-14 06:52:57,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:52:57,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:52:57,793 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:52:57,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 06:52:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 06:52:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 06:52:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-14 06:52:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-14 06:52:57,829 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 06:52:57,829 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 06:52:57,830 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 06:52:57,830 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 06:52:57,830 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 06:52:57,830 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 06:52:57,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:52:57,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:52:57,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:52:57,926 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:52:57,927 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:53:03,731 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:53:05,288 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:53:05,288 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-12-14 06:53:05,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:53:05 BoogieIcfgContainer [2022-12-14 06:53:05,293 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:53:05,295 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:53:05,295 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:53:05,297 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:53:05,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:52:54" (1/3) ... [2022-12-14 06:53:05,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f1f79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:53:05, skipping insertion in model container [2022-12-14 06:53:05,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:52:57" (2/3) ... [2022-12-14 06:53:05,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f1f79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:53:05, skipping insertion in model container [2022-12-14 06:53:05,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:53:05" (3/3) ... [2022-12-14 06:53:05,300 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.13.cil-1.c [2022-12-14 06:53:05,314 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:53:05,314 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 06:53:05,387 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:53:05,393 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;@313e1f7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:53:05,393 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 06:53:05,402 INFO L276 IsEmpty]: Start isEmpty. Operand has 1848 states, 1809 states have (on average 1.9541182974018796) internal successors, (3535), 1814 states have internal predecessors, (3535), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2022-12-14 06:53:05,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 06:53:05,411 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:05,412 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:53:05,412 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:05,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash -461196925, now seen corresponding path program 1 times [2022-12-14 06:53:05,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:05,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909901432] [2022-12-14 06:53:05,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:05,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:05,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:05,837 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 06:53:05,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:05,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909901432] [2022-12-14 06:53:05,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909901432] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:05,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:05,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:53:05,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116296037] [2022-12-14 06:53:05,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:05,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:53:05,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:05,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:53:05,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:53:05,870 INFO L87 Difference]: Start difference. First operand has 1848 states, 1809 states have (on average 1.9541182974018796) internal successors, (3535), 1814 states have internal predecessors, (3535), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 06:53:06,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:06,667 INFO L93 Difference]: Finished difference Result 3877 states and 7503 transitions. [2022-12-14 06:53:06,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:53:06,670 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 71 [2022-12-14 06:53:06,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:06,688 INFO L225 Difference]: With dead ends: 3877 [2022-12-14 06:53:06,689 INFO L226 Difference]: Without dead ends: 2028 [2022-12-14 06:53:06,696 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 06:53:06,699 INFO L413 NwaCegarLoop]: 3548 mSDtfsCounter, 3820 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 6992 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:06,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3820 Valid, 6992 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 06:53:06,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-12-14 06:53:06,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2027. [2022-12-14 06:53:06,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1961 states have (on average 1.9163691993880674) internal successors, (3758), 1965 states have internal predecessors, (3758), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2022-12-14 06:53:06,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 3860 transitions. [2022-12-14 06:53:06,813 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 3860 transitions. Word has length 71 [2022-12-14 06:53:06,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:06,814 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 3860 transitions. [2022-12-14 06:53:06,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 06:53:06,814 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 3860 transitions. [2022-12-14 06:53:06,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:06,821 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:06,822 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:06,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:53:06,822 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:06,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:06,823 INFO L85 PathProgramCache]: Analyzing trace with hash 990656572, now seen corresponding path program 1 times [2022-12-14 06:53:06,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:06,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953214370] [2022-12-14 06:53:06,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:06,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:06,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:07,071 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:07,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:07,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953214370] [2022-12-14 06:53:07,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953214370] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:07,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575044774] [2022-12-14 06:53:07,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:07,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:07,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:07,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:07,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:53:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:07,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:07,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:07,354 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 06:53:07,354 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:07,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575044774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:07,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:07,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:07,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313784403] [2022-12-14 06:53:07,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:07,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:07,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:07,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:07,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:07,357 INFO L87 Difference]: Start difference. First operand 2027 states and 3860 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 06:53:07,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:07,791 INFO L93 Difference]: Finished difference Result 2782 states and 5049 transitions. [2022-12-14 06:53:07,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:07,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 144 [2022-12-14 06:53:07,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:07,799 INFO L225 Difference]: With dead ends: 2782 [2022-12-14 06:53:07,799 INFO L226 Difference]: Without dead ends: 2401 [2022-12-14 06:53:07,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:07,802 INFO L413 NwaCegarLoop]: 3374 mSDtfsCounter, 3533 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:07,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 3621 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:07,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2401 states. [2022-12-14 06:53:07,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2401 to 2395. [2022-12-14 06:53:07,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2273 states have (on average 1.86229652441707) internal successors, (4233), 2278 states have internal predecessors, (4233), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 06:53:07,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4423 transitions. [2022-12-14 06:53:07,898 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4423 transitions. Word has length 144 [2022-12-14 06:53:07,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:07,899 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4423 transitions. [2022-12-14 06:53:07,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 06:53:07,899 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4423 transitions. [2022-12-14 06:53:07,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:07,902 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:07,903 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:07,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:53:08,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:08,104 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:08,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:08,104 INFO L85 PathProgramCache]: Analyzing trace with hash 3974266, now seen corresponding path program 1 times [2022-12-14 06:53:08,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:08,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393803633] [2022-12-14 06:53:08,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:08,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:08,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:08,222 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:08,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:08,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393803633] [2022-12-14 06:53:08,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393803633] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:08,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48525706] [2022-12-14 06:53:08,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:08,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:08,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:08,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:08,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:53:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:08,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:08,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:08,460 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 06:53:08,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:08,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48525706] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:08,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:08,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:08,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198916566] [2022-12-14 06:53:08,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:08,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:08,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:08,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:08,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:08,462 INFO L87 Difference]: Start difference. First operand 2395 states and 4423 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 06:53:08,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:08,920 INFO L93 Difference]: Finished difference Result 3880 states and 6758 transitions. [2022-12-14 06:53:08,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:08,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 144 [2022-12-14 06:53:08,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:08,935 INFO L225 Difference]: With dead ends: 3880 [2022-12-14 06:53:08,935 INFO L226 Difference]: Without dead ends: 3131 [2022-12-14 06:53:08,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:08,940 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3524 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:08,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:08,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2022-12-14 06:53:09,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3123. [2022-12-14 06:53:09,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3123 states, 2891 states have (on average 1.7886544448287789) internal successors, (5171), 2898 states have internal predecessors, (5171), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2022-12-14 06:53:09,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3123 states to 3123 states and 5533 transitions. [2022-12-14 06:53:09,027 INFO L78 Accepts]: Start accepts. Automaton has 3123 states and 5533 transitions. Word has length 144 [2022-12-14 06:53:09,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:09,027 INFO L495 AbstractCegarLoop]: Abstraction has 3123 states and 5533 transitions. [2022-12-14 06:53:09,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 06:53:09,027 INFO L276 IsEmpty]: Start isEmpty. Operand 3123 states and 5533 transitions. [2022-12-14 06:53:09,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:09,030 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:09,031 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:09,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 06:53:09,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-12-14 06:53:09,231 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:09,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:09,232 INFO L85 PathProgramCache]: Analyzing trace with hash -732177796, now seen corresponding path program 1 times [2022-12-14 06:53:09,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:09,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483649941] [2022-12-14 06:53:09,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:09,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:09,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:09,341 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:09,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:09,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483649941] [2022-12-14 06:53:09,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483649941] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:09,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489958902] [2022-12-14 06:53:09,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:09,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:09,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:09,344 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:09,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:53:09,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:09,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:09,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:09,539 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 06:53:09,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:09,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489958902] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:09,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:09,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:09,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551579443] [2022-12-14 06:53:09,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:09,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:09,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:09,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:09,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:09,542 INFO L87 Difference]: Start difference. First operand 3123 states and 5533 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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 06:53:10,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:10,042 INFO L93 Difference]: Finished difference Result 6052 states and 10126 transitions. [2022-12-14 06:53:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:10,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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 144 [2022-12-14 06:53:10,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:10,059 INFO L225 Difference]: With dead ends: 6052 [2022-12-14 06:53:10,059 INFO L226 Difference]: Without dead ends: 4575 [2022-12-14 06:53:10,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:10,065 INFO L413 NwaCegarLoop]: 3372 mSDtfsCounter, 3545 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3619 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:10,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3619 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 06:53:10,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2022-12-14 06:53:10,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4563. [2022-12-14 06:53:10,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 4115 states have (on average 1.7066828675577157) internal successors, (7023), 4126 states have internal predecessors, (7023), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2022-12-14 06:53:10,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 7721 transitions. [2022-12-14 06:53:10,195 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 7721 transitions. Word has length 144 [2022-12-14 06:53:10,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:10,195 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 7721 transitions. [2022-12-14 06:53:10,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (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 06:53:10,195 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 7721 transitions. [2022-12-14 06:53:10,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:10,200 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:10,200 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:10,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 06:53:10,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:10,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:10,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:10,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1543887290, now seen corresponding path program 1 times [2022-12-14 06:53:10,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:10,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430455554] [2022-12-14 06:53:10,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:10,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:10,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:10,504 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:10,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:10,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430455554] [2022-12-14 06:53:10,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430455554] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:10,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100144359] [2022-12-14 06:53:10,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:10,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:10,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:10,506 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:10,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:53:10,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:10,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:10,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:10,713 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 06:53:10,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:10,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100144359] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:10,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:10,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:10,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715949019] [2022-12-14 06:53:10,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:10,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:10,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:10,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:10,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:10,715 INFO L87 Difference]: Start difference. First operand 4563 states and 7721 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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 06:53:11,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:11,173 INFO L93 Difference]: Finished difference Result 10348 states and 16762 transitions. [2022-12-14 06:53:11,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:11,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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 144 [2022-12-14 06:53:11,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:11,195 INFO L225 Difference]: With dead ends: 10348 [2022-12-14 06:53:11,195 INFO L226 Difference]: Without dead ends: 7431 [2022-12-14 06:53:11,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:11,205 INFO L413 NwaCegarLoop]: 3371 mSDtfsCounter, 3551 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3618 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:11,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3618 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:11,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7431 states. [2022-12-14 06:53:11,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7431 to 7411. [2022-12-14 06:53:11,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7411 states, 6539 states have (on average 1.6331243309374521) internal successors, (10679), 6558 states have internal predecessors, (10679), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2022-12-14 06:53:11,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7411 states to 7411 states and 12033 transitions. [2022-12-14 06:53:11,456 INFO L78 Accepts]: Start accepts. Automaton has 7411 states and 12033 transitions. Word has length 144 [2022-12-14 06:53:11,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:11,456 INFO L495 AbstractCegarLoop]: Abstraction has 7411 states and 12033 transitions. [2022-12-14 06:53:11,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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 06:53:11,458 INFO L276 IsEmpty]: Start isEmpty. Operand 7411 states and 12033 transitions. [2022-12-14 06:53:11,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:11,471 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:11,471 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:11,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 06:53:11,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:11,672 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:11,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:11,672 INFO L85 PathProgramCache]: Analyzing trace with hash -440995208, now seen corresponding path program 1 times [2022-12-14 06:53:11,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:11,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066474287] [2022-12-14 06:53:11,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:11,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:11,880 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:11,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:11,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066474287] [2022-12-14 06:53:11,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066474287] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:11,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491776608] [2022-12-14 06:53:11,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:11,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:11,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:11,882 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:11,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 06:53:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:12,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:12,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:12,103 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 06:53:12,103 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:12,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491776608] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:12,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:12,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:12,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474643255] [2022-12-14 06:53:12,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:12,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:12,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:12,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:12,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:12,107 INFO L87 Difference]: Start difference. First operand 7411 states and 12033 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 06:53:12,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:12,757 INFO L93 Difference]: Finished difference Result 18844 states and 29834 transitions. [2022-12-14 06:53:12,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:12,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 144 [2022-12-14 06:53:12,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:12,810 INFO L225 Difference]: With dead ends: 18844 [2022-12-14 06:53:12,810 INFO L226 Difference]: Without dead ends: 13079 [2022-12-14 06:53:12,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:12,835 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3554 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3554 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:12,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3554 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:12,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13079 states. [2022-12-14 06:53:13,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13079 to 13043. [2022-12-14 06:53:13,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13043 states, 11339 states have (on average 1.578181497486551) internal successors, (17895), 11374 states have internal predecessors, (17895), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2022-12-14 06:53:13,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13043 states to 13043 states and 20529 transitions. [2022-12-14 06:53:13,312 INFO L78 Accepts]: Start accepts. Automaton has 13043 states and 20529 transitions. Word has length 144 [2022-12-14 06:53:13,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:13,313 INFO L495 AbstractCegarLoop]: Abstraction has 13043 states and 20529 transitions. [2022-12-14 06:53:13,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 06:53:13,313 INFO L276 IsEmpty]: Start isEmpty. Operand 13043 states and 20529 transitions. [2022-12-14 06:53:13,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:13,327 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:13,327 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:13,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 06:53:13,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:13,528 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:13,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:13,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1034238202, now seen corresponding path program 1 times [2022-12-14 06:53:13,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:13,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113442987] [2022-12-14 06:53:13,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:13,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:13,644 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:13,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:13,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113442987] [2022-12-14 06:53:13,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113442987] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:13,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130967780] [2022-12-14 06:53:13,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:13,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:13,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:13,645 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:13,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 06:53:13,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:13,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:13,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:13,865 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 06:53:13,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:13,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130967780] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:13,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:13,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:13,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259981747] [2022-12-14 06:53:13,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:13,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:13,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:13,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:13,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:13,867 INFO L87 Difference]: Start difference. First operand 13043 states and 20529 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 06:53:14,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:14,667 INFO L93 Difference]: Finished difference Result 35644 states and 55578 transitions. [2022-12-14 06:53:14,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:14,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 144 [2022-12-14 06:53:14,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:14,724 INFO L225 Difference]: With dead ends: 35644 [2022-12-14 06:53:14,724 INFO L226 Difference]: Without dead ends: 24247 [2022-12-14 06:53:14,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:14,747 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3527 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:14,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:14,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24247 states. [2022-12-14 06:53:15,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24247 to 24179. [2022-12-14 06:53:15,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24179 states, 20843 states have (on average 1.5417646212157559) internal successors, (32135), 20910 states have internal predecessors, (32135), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2022-12-14 06:53:15,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24179 states to 24179 states and 37265 transitions. [2022-12-14 06:53:15,376 INFO L78 Accepts]: Start accepts. Automaton has 24179 states and 37265 transitions. Word has length 144 [2022-12-14 06:53:15,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:15,376 INFO L495 AbstractCegarLoop]: Abstraction has 24179 states and 37265 transitions. [2022-12-14 06:53:15,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 06:53:15,376 INFO L276 IsEmpty]: Start isEmpty. Operand 24179 states and 37265 transitions. [2022-12-14 06:53:15,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:15,418 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:15,419 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:15,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 06:53:15,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:15,619 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:15,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:15,620 INFO L85 PathProgramCache]: Analyzing trace with hash 431172536, now seen corresponding path program 1 times [2022-12-14 06:53:15,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:15,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995925346] [2022-12-14 06:53:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:15,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:15,755 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:53:15,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:15,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995925346] [2022-12-14 06:53:15,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995925346] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:15,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614351703] [2022-12-14 06:53:15,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:15,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:15,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:15,756 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:15,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 06:53:15,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:15,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:53:15,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:15,991 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 06:53:15,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:53:15,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614351703] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:15,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:53:15,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 06:53:15,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145213698] [2022-12-14 06:53:15,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:15,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:15,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:15,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:15,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:15,993 INFO L87 Difference]: Start difference. First operand 24179 states and 37265 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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 06:53:17,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:17,484 INFO L93 Difference]: Finished difference Result 68860 states and 106266 transitions. [2022-12-14 06:53:17,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:17,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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 144 [2022-12-14 06:53:17,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:17,606 INFO L225 Difference]: With dead ends: 68860 [2022-12-14 06:53:17,606 INFO L226 Difference]: Without dead ends: 46327 [2022-12-14 06:53:17,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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 06:53:17,649 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3539 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:17,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:53:17,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46327 states. [2022-12-14 06:53:18,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46327 to 46195. [2022-12-14 06:53:18,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46195 states, 39659 states have (on average 1.5187221059532514) internal successors, (60231), 39790 states have internal predecessors, (60231), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2022-12-14 06:53:18,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46195 states to 46195 states and 70225 transitions. [2022-12-14 06:53:18,899 INFO L78 Accepts]: Start accepts. Automaton has 46195 states and 70225 transitions. Word has length 144 [2022-12-14 06:53:18,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:18,899 INFO L495 AbstractCegarLoop]: Abstraction has 46195 states and 70225 transitions. [2022-12-14 06:53:18,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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 06:53:18,900 INFO L276 IsEmpty]: Start isEmpty. Operand 46195 states and 70225 transitions. [2022-12-14 06:53:18,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 06:53:18,938 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:18,938 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:18,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 06:53:19,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047c5ca5-6d65-48a3-9c86-173df8b439b2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 06:53:19,138 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:19,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:19,139 INFO L85 PathProgramCache]: Analyzing trace with hash 732230006, now seen corresponding path program 1 times [2022-12-14 06:53:19,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:19,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654176919] [2022-12-14 06:53:19,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:19,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:19,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:19,526 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:53:19,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:19,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654176919] [2022-12-14 06:53:19,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654176919] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:19,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:19,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:53:19,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438994112] [2022-12-14 06:53:19,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:19,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:53:19,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:19,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:53:19,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:19,529 INFO L87 Difference]: Start difference. First operand 46195 states and 70225 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:53:23,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:23,777 INFO L93 Difference]: Finished difference Result 158075 states and 238040 transitions. [2022-12-14 06:53:23,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:53:23,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2022-12-14 06:53:23,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:24,157 INFO L225 Difference]: With dead ends: 158075 [2022-12-14 06:53:24,157 INFO L226 Difference]: Without dead ends: 113527 [2022-12-14 06:53:24,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:53:24,246 INFO L413 NwaCegarLoop]: 3340 mSDtfsCounter, 4428 mSDsluCounter, 9818 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 13158 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:24,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4450 Valid, 13158 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 06:53:24,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113527 states. [2022-12-14 06:53:27,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113527 to 89203. [2022-12-14 06:53:27,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89203 states, 76395 states have (on average 1.5038549643301262) internal successors, (114887), 76654 states have internal predecessors, (114887), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2022-12-14 06:53:27,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89203 states to 89203 states and 134353 transitions. [2022-12-14 06:53:27,766 INFO L78 Accepts]: Start accepts. Automaton has 89203 states and 134353 transitions. Word has length 144 [2022-12-14 06:53:27,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:27,767 INFO L495 AbstractCegarLoop]: Abstraction has 89203 states and 134353 transitions. [2022-12-14 06:53:27,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:53:27,767 INFO L276 IsEmpty]: Start isEmpty. Operand 89203 states and 134353 transitions. [2022-12-14 06:53:27,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 06:53:27,843 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:27,843 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:27,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 06:53:27,844 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:27,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:27,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1161311797, now seen corresponding path program 1 times [2022-12-14 06:53:27,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:27,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962000610] [2022-12-14 06:53:27,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:27,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:28,295 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:53:28,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:28,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962000610] [2022-12-14 06:53:28,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962000610] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:28,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:28,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:53:28,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260083338] [2022-12-14 06:53:28,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:28,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:53:28,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:28,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:53:28,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:28,296 INFO L87 Difference]: Start difference. First operand 89203 states and 134353 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:53:34,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:34,919 INFO L93 Difference]: Finished difference Result 240251 states and 361303 transitions. [2022-12-14 06:53:34,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:53:34,920 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2022-12-14 06:53:34,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:35,388 INFO L225 Difference]: With dead ends: 240251 [2022-12-14 06:53:35,388 INFO L226 Difference]: Without dead ends: 152695 [2022-12-14 06:53:35,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:53:35,548 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4336 mSDsluCounter, 6665 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4342 SdHoareTripleChecker+Valid, 9991 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:35,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4342 Valid, 9991 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 06:53:35,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152695 states. [2022-12-14 06:53:40,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152695 to 131955. [2022-12-14 06:53:40,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131955 states, 112875 states have (on average 1.4963720930232558) internal successors, (168903), 113262 states have internal predecessors, (168903), 14470 states have call successors, (14470), 4609 states have call predecessors, (14470), 4608 states have return successors, (14468), 14084 states have call predecessors, (14468), 14468 states have call successors, (14468) [2022-12-14 06:53:41,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131955 states to 131955 states and 197841 transitions. [2022-12-14 06:53:41,239 INFO L78 Accepts]: Start accepts. Automaton has 131955 states and 197841 transitions. Word has length 145 [2022-12-14 06:53:41,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:41,240 INFO L495 AbstractCegarLoop]: Abstraction has 131955 states and 197841 transitions. [2022-12-14 06:53:41,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:53:41,240 INFO L276 IsEmpty]: Start isEmpty. Operand 131955 states and 197841 transitions. [2022-12-14 06:53:41,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 06:53:41,347 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:41,347 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 06:53:41,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 06:53:41,348 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:41,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:41,348 INFO L85 PathProgramCache]: Analyzing trace with hash 33070230, now seen corresponding path program 1 times [2022-12-14 06:53:41,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:41,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101049159] [2022-12-14 06:53:41,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:41,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:41,682 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:53:41,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:41,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101049159] [2022-12-14 06:53:41,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101049159] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:41,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:41,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:53:41,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368241998] [2022-12-14 06:53:41,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:41,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:53:41,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:41,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:53:41,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:53:41,684 INFO L87 Difference]: Start difference. First operand 131955 states and 197841 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:53:55,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:55,102 INFO L93 Difference]: Finished difference Result 444027 states and 665176 transitions. [2022-12-14 06:53:55,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:53:55,103 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 146 [2022-12-14 06:53:55,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:56,174 INFO L225 Difference]: With dead ends: 444027 [2022-12-14 06:53:56,174 INFO L226 Difference]: Without dead ends: 313719 [2022-12-14 06:53:56,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:53:56,446 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 4416 mSDsluCounter, 6583 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4438 SdHoareTripleChecker+Valid, 9898 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:56,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4438 Valid, 9898 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 06:53:56,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313719 states. [2022-12-14 06:54:08,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313719 to 257651. [2022-12-14 06:54:08,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257651 states, 220267 states have (on average 1.4873903035861022) internal successors, (327623), 221038 states have internal predecessors, (327623), 28166 states have call successors, (28166), 9217 states have call predecessors, (28166), 9216 states have return successors, (28164), 27396 states have call predecessors, (28164), 28164 states have call successors, (28164) [2022-12-14 06:54:09,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257651 states to 257651 states and 383953 transitions. [2022-12-14 06:54:09,608 INFO L78 Accepts]: Start accepts. Automaton has 257651 states and 383953 transitions. Word has length 146 [2022-12-14 06:54:09,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:54:09,608 INFO L495 AbstractCegarLoop]: Abstraction has 257651 states and 383953 transitions. [2022-12-14 06:54:09,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:54:09,608 INFO L276 IsEmpty]: Start isEmpty. Operand 257651 states and 383953 transitions. [2022-12-14 06:54:09,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 06:54:09,978 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:54:09,979 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:54:09,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 06:54:09,979 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:54:09,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:54:09,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1166257575, now seen corresponding path program 1 times [2022-12-14 06:54:09,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:54:09,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708982933] [2022-12-14 06:54:09,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:54:09,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:54:10,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:54:10,251 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:54:10,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:54:10,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708982933] [2022-12-14 06:54:10,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708982933] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:54:10,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:54:10,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:54:10,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246326534] [2022-12-14 06:54:10,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:54:10,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:54:10,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:54:10,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:54:10,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:54:10,253 INFO L87 Difference]: Start difference. First operand 257651 states and 383953 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:54:31,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:54:31,743 INFO L93 Difference]: Finished difference Result 689275 states and 1029335 transitions. [2022-12-14 06:54:31,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:54:31,745 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 147 [2022-12-14 06:54:31,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:54:33,168 INFO L225 Difference]: With dead ends: 689275 [2022-12-14 06:54:33,168 INFO L226 Difference]: Without dead ends: 433271 [2022-12-14 06:54:33,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:54:33,625 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4242 mSDsluCounter, 9883 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 13209 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:54:33,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 13209 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 06:54:33,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433271 states. [2022-12-14 06:54:53,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433271 to 382579. [2022-12-14 06:54:54,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382579 states, 326891 states have (on average 1.4819098720980388) internal successors, (484423), 328046 states have internal predecessors, (484423), 41862 states have call successors, (41862), 13825 states have call predecessors, (41862), 13824 states have return successors, (41860), 40708 states have call predecessors, (41860), 41860 states have call successors, (41860) [2022-12-14 06:54:55,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382579 states to 382579 states and 568145 transitions. [2022-12-14 06:54:55,537 INFO L78 Accepts]: Start accepts. Automaton has 382579 states and 568145 transitions. Word has length 147 [2022-12-14 06:54:55,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:54:55,538 INFO L495 AbstractCegarLoop]: Abstraction has 382579 states and 568145 transitions. [2022-12-14 06:54:55,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:54:55,538 INFO L276 IsEmpty]: Start isEmpty. Operand 382579 states and 568145 transitions. [2022-12-14 06:54:55,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-12-14 06:54:55,988 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:54:55,988 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:54:55,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 06:54:55,989 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:54:55,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:54:55,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1331688634, now seen corresponding path program 1 times [2022-12-14 06:54:55,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:54:55,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56850227] [2022-12-14 06:54:55,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:54:55,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:54:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:54:56,267 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:54:56,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:54:56,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56850227] [2022-12-14 06:54:56,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56850227] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:54:56,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:54:56,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:54:56,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427612088] [2022-12-14 06:54:56,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:54:56,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:54:56,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:54:56,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:54:56,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:54:56,269 INFO L87 Difference]: Start difference. First operand 382579 states and 568145 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:55:47,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:55:47,261 INFO L93 Difference]: Finished difference Result 1264251 states and 1882584 transitions. [2022-12-14 06:55:47,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:55:47,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 148 [2022-12-14 06:55:47,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:55:50,890 INFO L225 Difference]: With dead ends: 1264251 [2022-12-14 06:55:50,890 INFO L226 Difference]: Without dead ends: 883319 [2022-12-14 06:55:51,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:55:51,879 INFO L413 NwaCegarLoop]: 3311 mSDtfsCounter, 4311 mSDsluCounter, 9752 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 13063 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:55:51,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4333 Valid, 13063 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 06:55:52,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883319 states. [2022-12-14 06:56:36,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883319 to 749683. [2022-12-14 06:56:37,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749683 states, 640619 states have (on average 1.474884447698242) internal successors, (944839), 642926 states have internal predecessors, (944839), 81414 states have call successors, (81414), 27649 states have call predecessors, (81414), 27648 states have return successors, (81412), 79108 states have call predecessors, (81412), 81412 states have call successors, (81412) [2022-12-14 06:56:40,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749683 states to 749683 states and 1107665 transitions. [2022-12-14 06:56:40,426 INFO L78 Accepts]: Start accepts. Automaton has 749683 states and 1107665 transitions. Word has length 148 [2022-12-14 06:56:40,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:40,427 INFO L495 AbstractCegarLoop]: Abstraction has 749683 states and 1107665 transitions. [2022-12-14 06:56:40,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:56:40,427 INFO L276 IsEmpty]: Start isEmpty. Operand 749683 states and 1107665 transitions. [2022-12-14 06:56:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 06:56:41,281 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:41,281 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:56:41,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 06:56:41,281 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:41,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:41,281 INFO L85 PathProgramCache]: Analyzing trace with hash 205949315, now seen corresponding path program 1 times [2022-12-14 06:56:41,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:41,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945567592] [2022-12-14 06:56:41,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:41,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:41,548 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 06:56:41,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:41,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945567592] [2022-12-14 06:56:41,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945567592] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:41,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:41,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:56:41,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100842882] [2022-12-14 06:56:41,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:41,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:56:41,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:41,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:56:41,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:56:41,550 INFO L87 Difference]: Start difference. First operand 749683 states and 1107665 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 06:58:00,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:58:00,949 INFO L93 Difference]: Finished difference Result 1980027 states and 2937431 transitions. [2022-12-14 06:58:00,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:58:00,950 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 149 [2022-12-14 06:58:00,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:58:05,994 INFO L225 Difference]: With dead ends: 1980027 [2022-12-14 06:58:05,995 INFO L226 Difference]: Without dead ends: 1231991 [2022-12-14 06:58:08,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:58:08,049 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4244 mSDsluCounter, 6625 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 9951 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:58:08,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4250 Valid, 9951 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 06:58:09,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231991 states.