./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba --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 16b6a38408403620534e0fd3420fc5cec7a59a0b00c704b760a1c7da59bda35b --- 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-b5237d8 [2022-11-22 01:47:34,784 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:47:34,788 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:47:34,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:47:34,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:47:34,809 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:47:34,810 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:47:34,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:47:34,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:47:34,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:47:34,816 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:47:34,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:47:34,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:47:34,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:47:34,820 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:47:34,822 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:47:34,823 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:47:34,824 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:47:34,825 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:47:34,827 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:47:34,829 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:47:34,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:47:34,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:47:34,833 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:47:34,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:47:34,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:47:34,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:47:34,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:47:34,839 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:47:34,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:47:34,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:47:34,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:47:34,842 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:47:34,843 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:47:34,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:47:34,844 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:47:34,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:47:34,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:47:34,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:47:34,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:47:34,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:47:34,849 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:47:34,871 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:47:34,872 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:47:34,872 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:47:34,872 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:47:34,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:47:34,873 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:47:34,874 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:47:34,874 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:47:34,874 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:47:34,875 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:47:34,875 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:47:34,875 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:47:34,876 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:47:34,876 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:47:34,876 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:47:34,877 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:47:34,877 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:47:34,877 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:47:34,878 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:47:34,878 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:47:34,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:47:34,878 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:47:34,879 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:47:34,879 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:47:34,879 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:47:34,879 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:47:34,880 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:47:34,880 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:47:34,880 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:47:34,880 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:47:34,881 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:47:34,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:47:34,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:47:34,882 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:47:34,882 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:47:34,882 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:47:34,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:47:34,883 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:47:34,883 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:47:34,883 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:47:34,883 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:47:34,884 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba 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 -> 16b6a38408403620534e0fd3420fc5cec7a59a0b00c704b760a1c7da59bda35b [2022-11-22 01:47:35,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:47:35,217 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:47:35,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:47:35,221 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:47:35,222 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:47:35,224 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c [2022-11-22 01:47:38,256 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:47:39,031 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:47:39,032 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c [2022-11-22 01:47:39,079 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/data/1c543c9df/11fa8c46420c40d599414f83e4bf77e8/FLAG4dd596b24 [2022-11-22 01:47:39,104 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/data/1c543c9df/11fa8c46420c40d599414f83e4bf77e8 [2022-11-22 01:47:39,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:47:39,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:47:39,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:47:39,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:47:39,120 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:47:39,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:39" (1/1) ... [2022-11-22 01:47:39,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cee3c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:39, skipping insertion in model container [2022-11-22 01:47:39,123 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:39" (1/1) ... [2022-11-22 01:47:39,130 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:47:39,391 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:47:41,781 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c[380593,380606] [2022-11-22 01:47:41,811 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c[383339,383352] [2022-11-22 01:47:42,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:47:42,118 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:47:43,347 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c[380593,380606] [2022-11-22 01:47:43,352 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_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c[383339,383352] [2022-11-22 01:47:43,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:47:43,450 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:47:43,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43 WrapperNode [2022-11-22 01:47:43,452 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:47:43,453 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:47:43,453 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:47:43,453 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:47:43,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:43,550 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:43,852 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13030 [2022-11-22 01:47:43,852 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:47:43,853 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:47:43,853 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:47:43,853 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:47:43,864 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:43,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,053 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,054 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,384 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,468 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,803 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:47:44,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:47:44,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:47:44,808 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:47:44,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (1/1) ... [2022-11-22 01:47:44,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:47:44,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:47:44,850 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:47:44,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:47:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:47:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-22 01:47:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-22 01:47:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-22 01:47:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-22 01:47:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-22 01:47:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-22 01:47:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-22 01:47:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-22 01:47:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-22 01:47:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-22 01:47:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-22 01:47:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-22 01:47:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-22 01:47:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-22 01:47:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:47:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:47:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:47:45,071 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:47:45,073 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:47:54,606 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:47:57,148 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:47:57,148 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-22 01:47:57,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:57 BoogieIcfgContainer [2022-11-22 01:47:57,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:47:57,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:47:57,159 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:47:57,164 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:47:57,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:47:39" (1/3) ... [2022-11-22 01:47:57,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4293a45a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:57, skipping insertion in model container [2022-11-22 01:47:57,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:43" (2/3) ... [2022-11-22 01:47:57,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4293a45a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:57, skipping insertion in model container [2022-11-22 01:47:57,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:57" (3/3) ... [2022-11-22 01:47:57,170 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.09.cil-2.c [2022-11-22 01:47:57,192 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:47:57,193 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 01:47:57,295 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:47:57,302 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;@5b5fa223, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:47:57,303 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 01:47:57,316 INFO L276 IsEmpty]: Start isEmpty. Operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-11-22 01:47:57,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-22 01:47:57,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:57,335 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] [2022-11-22 01:47:57,336 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:57,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:57,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1672659541, now seen corresponding path program 1 times [2022-11-22 01:47:57,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:57,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506291047] [2022-11-22 01:47:57,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:57,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:57,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:47:57,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:57,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506291047] [2022-11-22 01:47:57,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506291047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:47:57,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:47:57,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:47:57,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125607353] [2022-11-22 01:47:57,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:47:58,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:47:58,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:47:58,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:47:58,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:47:58,052 INFO L87 Difference]: Start difference. First operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-22 01:47:59,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:47:59,189 INFO L93 Difference]: Finished difference Result 3745 states and 7279 transitions. [2022-11-22 01:47:59,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:47:59,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 59 [2022-11-22 01:47:59,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:47:59,225 INFO L225 Difference]: With dead ends: 3745 [2022-11-22 01:47:59,226 INFO L226 Difference]: Without dead ends: 1940 [2022-11-22 01:47:59,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:47:59,242 INFO L413 NwaCegarLoop]: 3428 mSDtfsCounter, 3688 mSDsluCounter, 3340 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 6768 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:47:59,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3688 Valid, 6768 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:47:59,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2022-11-22 01:47:59,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1939. [2022-11-22 01:47:59,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1881 states have (on average 1.9298245614035088) internal successors, (3630), 1885 states have internal predecessors, (3630), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-22 01:47:59,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 3716 transitions. [2022-11-22 01:47:59,412 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 3716 transitions. Word has length 59 [2022-11-22 01:47:59,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:47:59,412 INFO L495 AbstractCegarLoop]: Abstraction has 1939 states and 3716 transitions. [2022-11-22 01:47:59,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-22 01:47:59,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 3716 transitions. [2022-11-22 01:47:59,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:47:59,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:59,429 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:47:59,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:47:59,430 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:59,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:59,433 INFO L85 PathProgramCache]: Analyzing trace with hash -21619984, now seen corresponding path program 1 times [2022-11-22 01:47:59,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:59,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834104060] [2022-11-22 01:47:59,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:59,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:59,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:59,871 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 01:47:59,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:59,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834104060] [2022-11-22 01:47:59,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834104060] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:47:59,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042772154] [2022-11-22 01:47:59,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:59,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:47:59,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:47:59,881 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:47:59,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:48:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:00,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:48:00,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:48:00,253 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 01:48:00,255 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:48:00,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042772154] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:00,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:48:00,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 01:48:00,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358784265] [2022-11-22 01:48:00,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:00,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:00,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:00,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:00,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:00,264 INFO L87 Difference]: Start difference. First operand 1939 states and 3716 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-22 01:48:00,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:00,818 INFO L93 Difference]: Finished difference Result 2518 states and 4609 transitions. [2022-11-22 01:48:00,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:00,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 116 [2022-11-22 01:48:00,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:00,834 INFO L225 Difference]: With dead ends: 2518 [2022-11-22 01:48:00,835 INFO L226 Difference]: Without dead ends: 2225 [2022-11-22 01:48:00,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:00,839 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 3473 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3493 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:00,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3493 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:48:00,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2022-11-22 01:48:00,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2219. [2022-11-22 01:48:00,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 2113 states have (on average 1.882158069096072) internal successors, (3977), 2118 states have internal predecessors, (3977), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-22 01:48:00,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 4135 transitions. [2022-11-22 01:48:00,938 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 4135 transitions. Word has length 116 [2022-11-22 01:48:00,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:00,939 INFO L495 AbstractCegarLoop]: Abstraction has 2219 states and 4135 transitions. [2022-11-22 01:48:00,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-22 01:48:00,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 4135 transitions. [2022-11-22 01:48:00,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:48:00,943 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:00,943 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:00,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:48:01,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:01,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:01,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:01,152 INFO L85 PathProgramCache]: Analyzing trace with hash 2080386222, now seen corresponding path program 1 times [2022-11-22 01:48:01,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:01,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135591350] [2022-11-22 01:48:01,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:01,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:01,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:01,394 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 01:48:01,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:01,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135591350] [2022-11-22 01:48:01,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135591350] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:48:01,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695546780] [2022-11-22 01:48:01,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:01,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:01,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:48:01,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:48:01,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:48:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:01,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:48:01,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:48:01,693 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-22 01:48:01,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:48:01,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695546780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:01,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:48:01,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 01:48:01,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910419833] [2022-11-22 01:48:01,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:01,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:01,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:01,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:01,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:01,696 INFO L87 Difference]: Start difference. First operand 2219 states and 4135 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-11-22 01:48:02,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:02,306 INFO L93 Difference]: Finished difference Result 3352 states and 5878 transitions. [2022-11-22 01:48:02,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:02,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 116 [2022-11-22 01:48:02,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:02,322 INFO L225 Difference]: With dead ends: 3352 [2022-11-22 01:48:02,322 INFO L226 Difference]: Without dead ends: 2779 [2022-11-22 01:48:02,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:02,327 INFO L413 NwaCegarLoop]: 3294 mSDtfsCounter, 3479 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:02,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 3481 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:48:02,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2022-11-22 01:48:02,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2771. [2022-11-22 01:48:02,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2571 states have (on average 1.8121353558926487) internal successors, (4659), 2578 states have internal predecessors, (4659), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2022-11-22 01:48:02,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4957 transitions. [2022-11-22 01:48:02,464 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4957 transitions. Word has length 116 [2022-11-22 01:48:02,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:02,466 INFO L495 AbstractCegarLoop]: Abstraction has 2771 states and 4957 transitions. [2022-11-22 01:48:02,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-11-22 01:48:02,467 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4957 transitions. [2022-11-22 01:48:02,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:48:02,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:02,473 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:02,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-22 01:48:02,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:02,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:02,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:02,688 INFO L85 PathProgramCache]: Analyzing trace with hash -426149908, now seen corresponding path program 1 times [2022-11-22 01:48:02,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:02,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320314731] [2022-11-22 01:48:02,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:02,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 01:48:02,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:02,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320314731] [2022-11-22 01:48:02,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320314731] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:48:02,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931499239] [2022-11-22 01:48:02,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:02,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:02,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:48:02,900 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:48:02,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:48:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:03,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:48:03,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:48:03,194 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-22 01:48:03,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:48:03,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931499239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:03,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:48:03,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 01:48:03,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837008023] [2022-11-22 01:48:03,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:03,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:03,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:03,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:03,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:03,206 INFO L87 Difference]: Start difference. First operand 2771 states and 4957 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-22 01:48:03,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:03,806 INFO L93 Difference]: Finished difference Result 4996 states and 8366 transitions. [2022-11-22 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:03,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 116 [2022-11-22 01:48:03,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:03,826 INFO L225 Difference]: With dead ends: 4996 [2022-11-22 01:48:03,827 INFO L226 Difference]: Without dead ends: 3871 [2022-11-22 01:48:03,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:03,836 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 3482 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:03,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:48:03,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3871 states. [2022-11-22 01:48:04,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3871 to 3859. [2022-11-22 01:48:04,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 3475 states have (on average 1.7263309352517986) internal successors, (5999), 3486 states have internal predecessors, (5999), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2022-11-22 01:48:04,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 6569 transitions. [2022-11-22 01:48:04,085 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 6569 transitions. Word has length 116 [2022-11-22 01:48:04,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:04,086 INFO L495 AbstractCegarLoop]: Abstraction has 3859 states and 6569 transitions. [2022-11-22 01:48:04,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-22 01:48:04,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 6569 transitions. [2022-11-22 01:48:04,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:48:04,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:04,093 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:04,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:48:04,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:04,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:04,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:04,301 INFO L85 PathProgramCache]: Analyzing trace with hash -342590482, now seen corresponding path program 1 times [2022-11-22 01:48:04,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:04,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556541803] [2022-11-22 01:48:04,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:04,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:04,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:04,467 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 01:48:04,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:04,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556541803] [2022-11-22 01:48:04,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556541803] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:48:04,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485279931] [2022-11-22 01:48:04,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:04,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:04,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:48:04,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:48:04,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:48:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:04,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:48:04,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:48:04,794 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:48:04,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:48:04,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485279931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:04,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:48:04,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 01:48:04,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774783930] [2022-11-22 01:48:04,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:04,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:04,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:04,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:04,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:04,797 INFO L87 Difference]: Start difference. First operand 3859 states and 6569 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-22 01:48:05,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:05,461 INFO L93 Difference]: Finished difference Result 8236 states and 13242 transitions. [2022-11-22 01:48:05,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:05,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 116 [2022-11-22 01:48:05,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:05,491 INFO L225 Difference]: With dead ends: 8236 [2022-11-22 01:48:05,491 INFO L226 Difference]: Without dead ends: 6023 [2022-11-22 01:48:05,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:05,501 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 3461 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:05,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:48:05,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6023 states. [2022-11-22 01:48:05,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6023 to 6003. [2022-11-22 01:48:05,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 5259 states have (on average 1.641186537364518) internal successors, (8631), 5278 states have internal predecessors, (8631), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2022-11-22 01:48:05,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 9729 transitions. [2022-11-22 01:48:05,761 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 9729 transitions. Word has length 116 [2022-11-22 01:48:05,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:05,762 INFO L495 AbstractCegarLoop]: Abstraction has 6003 states and 9729 transitions. [2022-11-22 01:48:05,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-22 01:48:05,762 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 9729 transitions. [2022-11-22 01:48:05,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:48:05,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:05,772 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:05,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:48:05,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:05,979 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:05,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:05,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1676887380, now seen corresponding path program 1 times [2022-11-22 01:48:05,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:05,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105219249] [2022-11-22 01:48:05,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:05,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:06,125 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 01:48:06,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:06,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105219249] [2022-11-22 01:48:06,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105219249] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:48:06,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531410564] [2022-11-22 01:48:06,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:06,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:48:06,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:48:06,127 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:48:06,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:48:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:06,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:48:06,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:48:06,411 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:48:06,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:48:06,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531410564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:06,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:48:06,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 01:48:06,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699560937] [2022-11-22 01:48:06,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:06,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:06,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:06,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:06,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:06,413 INFO L87 Difference]: Start difference. First operand 6003 states and 9729 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-22 01:48:07,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:07,165 INFO L93 Difference]: Finished difference Result 14620 states and 22794 transitions. [2022-11-22 01:48:07,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:07,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 116 [2022-11-22 01:48:07,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:07,234 INFO L225 Difference]: With dead ends: 14620 [2022-11-22 01:48:07,234 INFO L226 Difference]: Without dead ends: 10263 [2022-11-22 01:48:07,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:48:07,253 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 3467 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:07,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:48:07,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10263 states. [2022-11-22 01:48:07,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10263 to 10227. [2022-11-22 01:48:07,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10227 states, 8779 states have (on average 1.5718191137942819) internal successors, (13799), 8814 states have internal predecessors, (13799), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2022-11-22 01:48:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10227 states to 10227 states and 15921 transitions. [2022-11-22 01:48:07,829 INFO L78 Accepts]: Start accepts. Automaton has 10227 states and 15921 transitions. Word has length 116 [2022-11-22 01:48:07,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:07,830 INFO L495 AbstractCegarLoop]: Abstraction has 10227 states and 15921 transitions. [2022-11-22 01:48:07,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-22 01:48:07,830 INFO L276 IsEmpty]: Start isEmpty. Operand 10227 states and 15921 transitions. [2022-11-22 01:48:07,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:48:07,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:07,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:07,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:48:08,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fcbde6-9efc-49ed-a8ff-f22b29b5db59/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 01:48:08,059 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:08,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:08,060 INFO L85 PathProgramCache]: Analyzing trace with hash 398357226, now seen corresponding path program 1 times [2022-11-22 01:48:08,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:08,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985987757] [2022-11-22 01:48:08,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:08,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:08,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:08,190 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-22 01:48:08,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:08,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985987757] [2022-11-22 01:48:08,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985987757] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:08,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:08,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:08,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36718398] [2022-11-22 01:48:08,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:08,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:08,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:08,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:08,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:08,193 INFO L87 Difference]: Start difference. First operand 10227 states and 15921 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 01:48:09,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:09,078 INFO L93 Difference]: Finished difference Result 16919 states and 26164 transitions. [2022-11-22 01:48:09,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:09,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2022-11-22 01:48:09,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:09,146 INFO L225 Difference]: With dead ends: 16919 [2022-11-22 01:48:09,147 INFO L226 Difference]: Without dead ends: 12499 [2022-11-22 01:48:09,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:09,168 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 100 mSDsluCounter, 3261 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:09,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 6616 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:48:09,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12499 states. [2022-11-22 01:48:09,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12499 to 11811. [2022-11-22 01:48:09,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11811 states, 10299 states have (on average 1.5946208369744634) internal successors, (16423), 10334 states have internal predecessors, (16423), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2022-11-22 01:48:09,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11811 states to 11811 states and 18609 transitions. [2022-11-22 01:48:09,912 INFO L78 Accepts]: Start accepts. Automaton has 11811 states and 18609 transitions. Word has length 116 [2022-11-22 01:48:09,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:09,914 INFO L495 AbstractCegarLoop]: Abstraction has 11811 states and 18609 transitions. [2022-11-22 01:48:09,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 01:48:09,914 INFO L276 IsEmpty]: Start isEmpty. Operand 11811 states and 18609 transitions. [2022-11-22 01:48:09,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-22 01:48:09,943 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:09,943 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:09,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:48:09,943 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:09,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:09,944 INFO L85 PathProgramCache]: Analyzing trace with hash 444957827, now seen corresponding path program 1 times [2022-11-22 01:48:09,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:09,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425217191] [2022-11-22 01:48:09,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:10,074 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-22 01:48:10,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:10,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425217191] [2022-11-22 01:48:10,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425217191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:10,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:10,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:10,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253475505] [2022-11-22 01:48:10,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:10,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:10,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:10,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:10,080 INFO L87 Difference]: Start difference. First operand 11811 states and 18609 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:11,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:11,237 INFO L93 Difference]: Finished difference Result 31852 states and 49370 transitions. [2022-11-22 01:48:11,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:11,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-22 01:48:11,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:11,336 INFO L225 Difference]: With dead ends: 31852 [2022-11-22 01:48:11,336 INFO L226 Difference]: Without dead ends: 21687 [2022-11-22 01:48:11,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:11,376 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3469 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:11,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:48:11,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21687 states. [2022-11-22 01:48:12,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21687 to 21587. [2022-11-22 01:48:12,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21587 states, 18635 states have (on average 1.5527233700026832) internal successors, (28935), 18702 states have internal predecessors, (28935), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2022-11-22 01:48:12,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21587 states to 21587 states and 33169 transitions. [2022-11-22 01:48:12,974 INFO L78 Accepts]: Start accepts. Automaton has 21587 states and 33169 transitions. Word has length 157 [2022-11-22 01:48:12,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:12,976 INFO L495 AbstractCegarLoop]: Abstraction has 21587 states and 33169 transitions. [2022-11-22 01:48:12,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:12,977 INFO L276 IsEmpty]: Start isEmpty. Operand 21587 states and 33169 transitions. [2022-11-22 01:48:13,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-22 01:48:13,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:13,048 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:13,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:48:13,049 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:13,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:13,049 INFO L85 PathProgramCache]: Analyzing trace with hash 185175658, now seen corresponding path program 1 times [2022-11-22 01:48:13,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:13,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334757168] [2022-11-22 01:48:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:13,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:13,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:13,188 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-22 01:48:13,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:13,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334757168] [2022-11-22 01:48:13,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334757168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:13,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:13,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:13,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559877083] [2022-11-22 01:48:13,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:13,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:13,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:13,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:13,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:13,192 INFO L87 Difference]: Start difference. First operand 21587 states and 33169 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:15,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:15,460 INFO L93 Difference]: Finished difference Result 60892 states and 93082 transitions. [2022-11-22 01:48:15,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:15,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-22 01:48:15,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:15,644 INFO L225 Difference]: With dead ends: 60892 [2022-11-22 01:48:15,644 INFO L226 Difference]: Without dead ends: 40951 [2022-11-22 01:48:15,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:15,711 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3471 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:15,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:48:15,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40951 states. [2022-11-22 01:48:17,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40951 to 40755. [2022-11-22 01:48:17,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40755 states, 34987 states have (on average 1.5239660445308256) internal successors, (53319), 35118 states have internal predecessors, (53319), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2022-11-22 01:48:17,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40755 states to 40755 states and 61521 transitions. [2022-11-22 01:48:17,367 INFO L78 Accepts]: Start accepts. Automaton has 40755 states and 61521 transitions. Word has length 157 [2022-11-22 01:48:17,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:17,367 INFO L495 AbstractCegarLoop]: Abstraction has 40755 states and 61521 transitions. [2022-11-22 01:48:17,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:17,368 INFO L276 IsEmpty]: Start isEmpty. Operand 40755 states and 61521 transitions. [2022-11-22 01:48:17,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-22 01:48:17,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:17,486 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:17,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:48:17,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:17,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:17,487 INFO L85 PathProgramCache]: Analyzing trace with hash 489950881, now seen corresponding path program 1 times [2022-11-22 01:48:17,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:17,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008047744] [2022-11-22 01:48:17,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:17,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:17,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:17,951 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-22 01:48:17,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:17,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008047744] [2022-11-22 01:48:17,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008047744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:17,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:17,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:17,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871765511] [2022-11-22 01:48:17,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:17,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:17,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:17,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:17,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:17,955 INFO L87 Difference]: Start difference. First operand 40755 states and 61521 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:21,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:21,953 INFO L93 Difference]: Finished difference Result 117820 states and 178138 transitions. [2022-11-22 01:48:21,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:21,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-22 01:48:21,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:22,395 INFO L225 Difference]: With dead ends: 117820 [2022-11-22 01:48:22,395 INFO L226 Difference]: Without dead ends: 78711 [2022-11-22 01:48:22,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:22,534 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3473 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:22,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:48:22,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78711 states. [2022-11-22 01:48:25,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78711 to 78323. [2022-11-22 01:48:25,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78323 states, 67051 states have (on average 1.5034376817646269) internal successors, (100807), 67310 states have internal predecessors, (100807), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2022-11-22 01:48:26,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78323 states to 78323 states and 116689 transitions. [2022-11-22 01:48:26,303 INFO L78 Accepts]: Start accepts. Automaton has 78323 states and 116689 transitions. Word has length 157 [2022-11-22 01:48:26,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:26,304 INFO L495 AbstractCegarLoop]: Abstraction has 78323 states and 116689 transitions. [2022-11-22 01:48:26,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:26,305 INFO L276 IsEmpty]: Start isEmpty. Operand 78323 states and 116689 transitions. [2022-11-22 01:48:26,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-22 01:48:26,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:26,878 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:48:26,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:48:26,879 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:26,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:26,880 INFO L85 PathProgramCache]: Analyzing trace with hash 877712977, now seen corresponding path program 1 times [2022-11-22 01:48:26,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:26,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405922426] [2022-11-22 01:48:26,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:26,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-22 01:48:27,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:27,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405922426] [2022-11-22 01:48:27,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405922426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:27,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:27,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:48:27,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662425118] [2022-11-22 01:48:27,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:27,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:48:27,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:27,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:48:27,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:27,040 INFO L87 Difference]: Start difference. First operand 78323 states and 116689 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:48:33,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:33,281 INFO L93 Difference]: Finished difference Result 229372 states and 343514 transitions. [2022-11-22 01:48:33,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:48:33,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-22 01:48:33,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:34,140 INFO L225 Difference]: With dead ends: 229372 [2022-11-22 01:48:34,140 INFO L226 Difference]: Without dead ends: 152695 [2022-11-22 01:48:34,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:48:34,483 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 3476 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 3479 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:34,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3476 Valid, 3479 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:48:34,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152695 states.