./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI --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 3bd63f2e85879a3b5cd3d111848f55574da866e1b794c0e510a03ddd791b817a --- 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-5e519f3 [2022-11-03 01:36:53,220 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:36:53,223 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:36:53,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:36:53,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:36:53,266 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:36:53,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:36:53,273 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:36:53,275 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:36:53,280 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:36:53,281 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:36:53,284 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:36:53,284 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:36:53,287 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:36:53,289 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:36:53,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:36:53,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:36:53,294 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:36:53,296 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:36:53,304 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:36:53,305 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:36:53,307 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:36:53,311 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:36:53,312 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:36:53,318 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:36:53,318 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:36:53,318 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:36:53,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:36:53,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:36:53,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:36:53,321 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:36:53,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:36:53,322 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:36:53,323 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:36:53,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:36:53,324 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:36:53,328 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:36:53,329 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:36:53,329 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:36:53,330 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:36:53,331 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:36:53,332 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 01:36:53,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:36:53,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:36:53,368 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:36:53,368 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:36:53,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:36:53,372 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:36:53,372 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:36:53,372 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:36:53,372 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:36:53,373 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:36:53,374 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:36:53,374 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:36:53,374 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:36:53,374 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:36:53,375 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:36:53,375 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:36:53,375 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:36:53,375 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:36:53,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:36:53,376 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 01:36:53,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:36:53,376 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 01:36:53,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:36:53,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:36:53,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:36:53,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:36:53,379 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 01:36:53,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:36:53,379 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:36:53,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:36:53,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:36:53,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:36:53,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:36:53,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:36:53,381 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:36:53,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:36:53,381 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:36:53,381 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:36:53,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:36:53,382 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:36:53,382 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:36:53,382 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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI 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 -> 3bd63f2e85879a3b5cd3d111848f55574da866e1b794c0e510a03ddd791b817a [2022-11-03 01:36:53,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:36:53,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:36:53,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:36:53,689 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:36:53,689 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:36:53,691 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c [2022-11-03 01:36:53,765 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/data/8875f5959/ba896c0872d7440b8899708443b0163f/FLAG9da66a1fd [2022-11-03 01:36:54,731 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:36:54,732 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c [2022-11-03 01:36:54,798 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/data/8875f5959/ba896c0872d7440b8899708443b0163f/FLAG9da66a1fd [2022-11-03 01:36:55,110 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/data/8875f5959/ba896c0872d7440b8899708443b0163f [2022-11-03 01:36:55,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:36:55,113 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:36:55,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:36:55,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:36:55,121 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:36:55,122 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:36:55" (1/1) ... [2022-11-03 01:36:55,123 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f1b5ae5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:55, skipping insertion in model container [2022-11-03 01:36:55,124 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:36:55" (1/1) ... [2022-11-03 01:36:55,131 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:36:55,411 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:36:57,753 WARN L230 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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c[377340,377353] [2022-11-03 01:36:57,791 WARN L230 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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c[383339,383352] [2022-11-03 01:36:58,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:36:58,179 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:36:59,377 WARN L230 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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c[377340,377353] [2022-11-03 01:36:59,387 WARN L230 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_0c1291d8-d368-48d3-bf4e-3fb125ca2224/sv-benchmarks/c/combinations/Problem05_label44+token_ring.10.cil-2.c[383339,383352] [2022-11-03 01:36:59,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:36:59,493 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:36:59,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59 WrapperNode [2022-11-03 01:36:59,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:36:59,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:36:59,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:36:59,496 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:36:59,504 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:36:59,599 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,058 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2022-11-03 01:37:00,058 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:00,059 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:37:00,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:37:00,060 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:37:00,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,135 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,146 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,334 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,384 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,404 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:37:00,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:37:00,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:37:00,480 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:37:00,481 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (1/1) ... [2022-11-03 01:37:00,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:00,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:00,517 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:37:00,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:37:00,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:37:00,567 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 01:37:00,567 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 01:37:00,567 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 01:37:00,568 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 01:37:00,568 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 01:37:00,568 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 01:37:00,568 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 01:37:00,568 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 01:37:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 01:37:00,569 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 01:37:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 01:37:00,569 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 01:37:00,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:37:00,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:37:00,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:37:00,796 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:37:00,799 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:37:09,841 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:37:12,390 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:37:12,390 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-11-03 01:37:12,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:37:12 BoogieIcfgContainer [2022-11-03 01:37:12,397 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:37:12,399 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:37:12,400 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:37:12,403 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:37:12,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:36:55" (1/3) ... [2022-11-03 01:37:12,404 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed28970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:37:12, skipping insertion in model container [2022-11-03 01:37:12,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:36:59" (2/3) ... [2022-11-03 01:37:12,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed28970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:37:12, skipping insertion in model container [2022-11-03 01:37:12,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:37:12" (3/3) ... [2022-11-03 01:37:12,407 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.10.cil-2.c [2022-11-03 01:37:12,426 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:37:12,426 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 01:37:12,507 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:37:12,514 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;@4428bf32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:37:12,515 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 01:37:12,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-03 01:37:12,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 01:37:12,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:12,539 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:12,540 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:12,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:12,545 INFO L85 PathProgramCache]: Analyzing trace with hash -833195934, now seen corresponding path program 1 times [2022-11-03 01:37:12,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:12,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773088950] [2022-11-03 01:37:12,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:12,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:13,094 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-03 01:37:13,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:13,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773088950] [2022-11-03 01:37:13,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773088950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:13,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:13,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:37:13,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745212935] [2022-11-03 01:37:13,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:13,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:37:13,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:13,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:37:13,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:37:13,160 INFO L87 Difference]: Start difference. First operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:37:14,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:14,272 INFO L93 Difference]: Finished difference Result 3767 states and 7315 transitions. [2022-11-03 01:37:14,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:37:14,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-11-03 01:37:14,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:14,301 INFO L225 Difference]: With dead ends: 3767 [2022-11-03 01:37:14,301 INFO L226 Difference]: Without dead ends: 1957 [2022-11-03 01:37:14,313 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-03 01:37:14,317 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3713 mSDsluCounter, 3657 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3713 SdHoareTripleChecker+Valid, 6812 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:14,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3713 Valid, 6812 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 01:37:14,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2022-11-03 01:37:14,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1956. [2022-11-03 01:37:14,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1898 states have (on average 1.9262381454162276) internal successors, (3656), 1901 states have internal predecessors, (3656), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-03 01:37:14,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 3744 transitions. [2022-11-03 01:37:14,470 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 3744 transitions. Word has length 61 [2022-11-03 01:37:14,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:14,471 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 3744 transitions. [2022-11-03 01:37:14,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:37:14,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3744 transitions. [2022-11-03 01:37:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:14,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:14,478 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:14,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:37:14,479 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:14,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:14,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1498007888, now seen corresponding path program 1 times [2022-11-03 01:37:14,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:14,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619739785] [2022-11-03 01:37:14,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:14,851 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:37:14,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:14,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619739785] [2022-11-03 01:37:14,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619739785] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:37:14,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214070110] [2022-11-03 01:37:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:14,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:14,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:14,855 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:37:14,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:37:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:15,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:37:15,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:37:15,233 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 01:37:15,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:37:15,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214070110] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:15,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:37:15,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 01:37:15,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261345367] [2022-11-03 01:37:15,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:15,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:37:15,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:15,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:37:15,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:15,238 INFO L87 Difference]: Start difference. First operand 1956 states and 3744 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:15,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:15,773 INFO L93 Difference]: Finished difference Result 2569 states and 4695 transitions. [2022-11-03 01:37:15,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:37:15,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2022-11-03 01:37:15,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:15,788 INFO L225 Difference]: With dead ends: 2569 [2022-11-03 01:37:15,789 INFO L226 Difference]: Without dead ends: 2259 [2022-11-03 01:37:15,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:15,792 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3471 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:15,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3504 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:37:15,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2022-11-03 01:37:15,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2255. [2022-11-03 01:37:15,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 2147 states have (on average 1.8765719608756404) internal successors, (4029), 2151 states have internal predecessors, (4029), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2022-11-03 01:37:15,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 4193 transitions. [2022-11-03 01:37:15,875 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 4193 transitions. Word has length 122 [2022-11-03 01:37:15,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:15,875 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 4193 transitions. [2022-11-03 01:37:15,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:15,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 4193 transitions. [2022-11-03 01:37:15,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:15,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:15,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:15,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:37:16,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:16,103 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:16,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash 765495568, now seen corresponding path program 1 times [2022-11-03 01:37:16,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:16,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517187153] [2022-11-03 01:37:16,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:16,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:16,371 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:37:16,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:16,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517187153] [2022-11-03 01:37:16,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517187153] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:37:16,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873476504] [2022-11-03 01:37:16,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:16,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:16,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:16,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:37:16,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:37:16,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:16,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:37:16,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:37:16,685 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 01:37:16,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:37:16,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873476504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:16,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:37:16,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 01:37:16,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604693547] [2022-11-03 01:37:16,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:16,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:37:16,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:16,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:37:16,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:16,689 INFO L87 Difference]: Start difference. First operand 2255 states and 4193 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:17,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:17,199 INFO L93 Difference]: Finished difference Result 3460 states and 6056 transitions. [2022-11-03 01:37:17,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:37:17,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2022-11-03 01:37:17,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:17,217 INFO L225 Difference]: With dead ends: 3460 [2022-11-03 01:37:17,218 INFO L226 Difference]: Without dead ends: 2851 [2022-11-03 01:37:17,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:17,222 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 3483 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:17,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3503 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:37:17,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2022-11-03 01:37:17,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2845. [2022-11-03 01:37:17,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 2639 states have (on average 1.8048503220917014) internal successors, (4763), 2645 states have internal predecessors, (4763), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-03 01:37:17,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 5075 transitions. [2022-11-03 01:37:17,335 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 5075 transitions. Word has length 122 [2022-11-03 01:37:17,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:17,336 INFO L495 AbstractCegarLoop]: Abstraction has 2845 states and 5075 transitions. [2022-11-03 01:37:17,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:17,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 5075 transitions. [2022-11-03 01:37:17,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:17,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:17,341 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:17,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:37:17,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:17,557 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:17,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:17,558 INFO L85 PathProgramCache]: Analyzing trace with hash 247614320, now seen corresponding path program 1 times [2022-11-03 01:37:17,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:17,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417255759] [2022-11-03 01:37:17,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:17,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:17,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:17,810 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:37:17,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:17,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417255759] [2022-11-03 01:37:17,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417255759] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:37:17,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656134715] [2022-11-03 01:37:17,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:17,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:17,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:17,817 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:37:17,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:37:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:18,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:37:18,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:37:18,121 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 01:37:18,122 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:37:18,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656134715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:18,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:37:18,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 01:37:18,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777146411] [2022-11-03 01:37:18,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:18,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:37:18,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:18,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:37:18,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:18,125 INFO L87 Difference]: Start difference. First operand 2845 states and 5075 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:18,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:18,680 INFO L93 Difference]: Finished difference Result 5218 states and 8728 transitions. [2022-11-03 01:37:18,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:37:18,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2022-11-03 01:37:18,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:18,699 INFO L225 Difference]: With dead ends: 5218 [2022-11-03 01:37:18,700 INFO L226 Difference]: Without dead ends: 4019 [2022-11-03 01:37:18,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:18,710 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3489 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:18,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:37:18,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2022-11-03 01:37:18,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4009. [2022-11-03 01:37:18,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4009 states, 3611 states have (on average 1.7189144281362503) internal successors, (6207), 3621 states have internal predecessors, (6207), 300 states have call successors, (300), 96 states have call predecessors, (300), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2022-11-03 01:37:18,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4009 states to 4009 states and 6807 transitions. [2022-11-03 01:37:18,908 INFO L78 Accepts]: Start accepts. Automaton has 4009 states and 6807 transitions. Word has length 122 [2022-11-03 01:37:18,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:18,908 INFO L495 AbstractCegarLoop]: Abstraction has 4009 states and 6807 transitions. [2022-11-03 01:37:18,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:18,909 INFO L276 IsEmpty]: Start isEmpty. Operand 4009 states and 6807 transitions. [2022-11-03 01:37:18,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:18,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:18,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:18,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:37:19,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:19,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:19,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash 576767440, now seen corresponding path program 1 times [2022-11-03 01:37:19,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:19,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151994616] [2022-11-03 01:37:19,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:19,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:19,288 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:37:19,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:19,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151994616] [2022-11-03 01:37:19,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151994616] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:37:19,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054969006] [2022-11-03 01:37:19,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:19,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:19,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:19,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:37:19,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 01:37:19,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:19,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:37:19,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:37:19,584 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 01:37:19,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:37:19,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054969006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:19,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:37:19,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 01:37:19,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669776974] [2022-11-03 01:37:19,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:19,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:37:19,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:19,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:37:19,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:19,587 INFO L87 Difference]: Start difference. First operand 4009 states and 6807 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:20,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:20,218 INFO L93 Difference]: Finished difference Result 8686 states and 13972 transitions. [2022-11-03 01:37:20,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:37:20,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2022-11-03 01:37:20,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:20,251 INFO L225 Difference]: With dead ends: 8686 [2022-11-03 01:37:20,252 INFO L226 Difference]: Without dead ends: 6323 [2022-11-03 01:37:20,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:20,264 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 3492 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:20,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3501 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:37:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6323 states. [2022-11-03 01:37:20,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6323 to 6305. [2022-11-03 01:37:20,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6305 states, 5531 states have (on average 1.6356897486892064) internal successors, (9047), 5549 states have internal predecessors, (9047), 580 states have call successors, (580), 192 states have call predecessors, (580), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2022-11-03 01:37:20,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6305 states to 6305 states and 10207 transitions. [2022-11-03 01:37:20,552 INFO L78 Accepts]: Start accepts. Automaton has 6305 states and 10207 transitions. Word has length 122 [2022-11-03 01:37:20,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:20,553 INFO L495 AbstractCegarLoop]: Abstraction has 6305 states and 10207 transitions. [2022-11-03 01:37:20,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:20,554 INFO L276 IsEmpty]: Start isEmpty. Operand 6305 states and 10207 transitions. [2022-11-03 01:37:20,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:20,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:20,566 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:20,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 01:37:20,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:20,781 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:20,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:20,782 INFO L85 PathProgramCache]: Analyzing trace with hash 967028592, now seen corresponding path program 1 times [2022-11-03 01:37:20,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:20,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472178138] [2022-11-03 01:37:20,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:20,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:20,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:20,997 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:37:20,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:20,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472178138] [2022-11-03 01:37:20,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472178138] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:37:20,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534655994] [2022-11-03 01:37:20,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:20,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:20,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:21,000 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:37:21,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 01:37:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:21,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:37:21,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:37:21,289 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:37:21,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:37:21,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534655994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:21,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:37:21,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 01:37:21,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836430971] [2022-11-03 01:37:21,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:21,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:37:21,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:21,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:37:21,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:21,292 INFO L87 Difference]: Start difference. First operand 6305 states and 10207 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:22,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:22,341 INFO L93 Difference]: Finished difference Result 15526 states and 24260 transitions. [2022-11-03 01:37:22,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:37:22,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2022-11-03 01:37:22,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:22,402 INFO L225 Difference]: With dead ends: 15526 [2022-11-03 01:37:22,402 INFO L226 Difference]: Without dead ends: 10867 [2022-11-03 01:37:22,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:22,425 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 3477 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3473 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:22,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3473 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:37:22,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10867 states. [2022-11-03 01:37:23,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10867 to 10833. [2022-11-03 01:37:23,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10833 states, 9323 states have (on average 1.569344631556366) internal successors, (14631), 9357 states have internal predecessors, (14631), 1124 states have call successors, (1124), 384 states have call predecessors, (1124), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2022-11-03 01:37:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10833 states to 10833 states and 16879 transitions. [2022-11-03 01:37:23,101 INFO L78 Accepts]: Start accepts. Automaton has 10833 states and 16879 transitions. Word has length 122 [2022-11-03 01:37:23,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:23,104 INFO L495 AbstractCegarLoop]: Abstraction has 10833 states and 16879 transitions. [2022-11-03 01:37:23,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:37:23,105 INFO L276 IsEmpty]: Start isEmpty. Operand 10833 states and 16879 transitions. [2022-11-03 01:37:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 01:37:23,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:23,130 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:23,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 01:37:23,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1291d8-d368-48d3-bf4e-3fb125ca2224/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:37:23,357 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:23,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:23,358 INFO L85 PathProgramCache]: Analyzing trace with hash -27346480, now seen corresponding path program 1 times [2022-11-03 01:37:23,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:23,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548094862] [2022-11-03 01:37:23,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:23,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:23,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:24,136 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 01:37:24,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:24,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548094862] [2022-11-03 01:37:24,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548094862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:24,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:24,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:37:24,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920424719] [2022-11-03 01:37:24,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:24,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:37:24,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:24,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:37:24,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:24,140 INFO L87 Difference]: Start difference. First operand 10833 states and 16879 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:26,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:26,154 INFO L93 Difference]: Finished difference Result 26597 states and 40353 transitions. [2022-11-03 01:37:26,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:37:26,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 122 [2022-11-03 01:37:26,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:26,259 INFO L225 Difference]: With dead ends: 26597 [2022-11-03 01:37:26,259 INFO L226 Difference]: Without dead ends: 17411 [2022-11-03 01:37:26,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:37:26,295 INFO L413 NwaCegarLoop]: 3301 mSDtfsCounter, 4030 mSDsluCounter, 10553 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4036 SdHoareTripleChecker+Valid, 13095 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:26,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4036 Valid, 13095 Invalid, 1342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 01:37:26,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17411 states. [2022-11-03 01:37:27,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17411 to 15297. [2022-11-03 01:37:27,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15297 states, 13051 states have (on average 1.5391157765688452) internal successors, (20087), 13101 states have internal predecessors, (20087), 1668 states have call successors, (1668), 576 states have call predecessors, (1668), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2022-11-03 01:37:27,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15297 states to 15297 states and 23423 transitions. [2022-11-03 01:37:27,142 INFO L78 Accepts]: Start accepts. Automaton has 15297 states and 23423 transitions. Word has length 122 [2022-11-03 01:37:27,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:27,143 INFO L495 AbstractCegarLoop]: Abstraction has 15297 states and 23423 transitions. [2022-11-03 01:37:27,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:27,144 INFO L276 IsEmpty]: Start isEmpty. Operand 15297 states and 23423 transitions. [2022-11-03 01:37:27,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 01:37:27,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:27,168 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:27,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:37:27,168 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:27,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:27,169 INFO L85 PathProgramCache]: Analyzing trace with hash 778373023, now seen corresponding path program 1 times [2022-11-03 01:37:27,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:27,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543940719] [2022-11-03 01:37:27,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:27,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:27,919 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 01:37:27,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:27,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543940719] [2022-11-03 01:37:27,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543940719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:27,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:27,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:37:27,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341262817] [2022-11-03 01:37:27,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:27,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:37:27,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:27,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:37:27,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:27,926 INFO L87 Difference]: Start difference. First operand 15297 states and 23423 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:30,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:30,477 INFO L93 Difference]: Finished difference Result 36973 states and 55793 transitions. [2022-11-03 01:37:30,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:37:30,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2022-11-03 01:37:30,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:30,573 INFO L225 Difference]: With dead ends: 36973 [2022-11-03 01:37:30,574 INFO L226 Difference]: Without dead ends: 23323 [2022-11-03 01:37:30,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:37:30,615 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 3976 mSDsluCounter, 10418 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3982 SdHoareTripleChecker+Valid, 12953 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:30,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3982 Valid, 12953 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 01:37:30,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23323 states. [2022-11-03 01:37:32,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23323 to 21929. [2022-11-03 01:37:32,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21929 states, 18587 states have (on average 1.5149835906816593) internal successors, (28159), 18661 states have internal predecessors, (28159), 2476 states have call successors, (2476), 864 states have call predecessors, (2476), 864 states have return successors, (2476), 2404 states have call predecessors, (2476), 2476 states have call successors, (2476) [2022-11-03 01:37:32,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21929 states to 21929 states and 33111 transitions. [2022-11-03 01:37:32,269 INFO L78 Accepts]: Start accepts. Automaton has 21929 states and 33111 transitions. Word has length 123 [2022-11-03 01:37:32,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:32,271 INFO L495 AbstractCegarLoop]: Abstraction has 21929 states and 33111 transitions. [2022-11-03 01:37:32,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:32,271 INFO L276 IsEmpty]: Start isEmpty. Operand 21929 states and 33111 transitions. [2022-11-03 01:37:32,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 01:37:32,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:32,311 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:32,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:37:32,312 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:32,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:32,313 INFO L85 PathProgramCache]: Analyzing trace with hash -901284940, now seen corresponding path program 1 times [2022-11-03 01:37:32,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:32,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408078182] [2022-11-03 01:37:32,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:32,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:32,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 01:37:33,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:33,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408078182] [2022-11-03 01:37:33,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408078182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:33,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:33,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:37:33,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275776] [2022-11-03 01:37:33,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:33,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:37:33,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:33,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:37:33,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:33,042 INFO L87 Difference]: Start difference. First operand 21929 states and 33111 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:37,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:37,062 INFO L93 Difference]: Finished difference Result 72237 states and 107490 transitions. [2022-11-03 01:37:37,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:37:37,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2022-11-03 01:37:37,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:37,557 INFO L225 Difference]: With dead ends: 72237 [2022-11-03 01:37:37,558 INFO L226 Difference]: Without dead ends: 51955 [2022-11-03 01:37:37,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:37:37,611 INFO L413 NwaCegarLoop]: 3283 mSDtfsCounter, 4216 mSDsluCounter, 7008 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4235 SdHoareTripleChecker+Valid, 9787 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:37,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4235 Valid, 9787 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 01:37:37,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51955 states. [2022-11-03 01:37:40,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51955 to 41345. [2022-11-03 01:37:40,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41345 states, 34811 states have (on average 1.4866277900663583) internal successors, (51751), 34957 states have internal predecessors, (51751), 4804 states have call successors, (4804), 1728 states have call predecessors, (4804), 1728 states have return successors, (4804), 4660 states have call predecessors, (4804), 4804 states have call successors, (4804) [2022-11-03 01:37:41,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41345 states to 41345 states and 61359 transitions. [2022-11-03 01:37:41,307 INFO L78 Accepts]: Start accepts. Automaton has 41345 states and 61359 transitions. Word has length 124 [2022-11-03 01:37:41,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:41,308 INFO L495 AbstractCegarLoop]: Abstraction has 41345 states and 61359 transitions. [2022-11-03 01:37:41,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:41,308 INFO L276 IsEmpty]: Start isEmpty. Operand 41345 states and 61359 transitions. [2022-11-03 01:37:41,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 01:37:41,381 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:41,381 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:41,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:37:41,382 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:41,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:41,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1833961287, now seen corresponding path program 1 times [2022-11-03 01:37:41,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:41,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410373634] [2022-11-03 01:37:41,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:41,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:42,081 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 01:37:42,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:42,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410373634] [2022-11-03 01:37:42,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410373634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:42,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:42,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:37:42,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575337730] [2022-11-03 01:37:42,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:42,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:37:42,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:42,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:37:42,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:42,085 INFO L87 Difference]: Start difference. First operand 41345 states and 61359 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:48,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:37:48,417 INFO L93 Difference]: Finished difference Result 108861 states and 161033 transitions. [2022-11-03 01:37:48,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:37:48,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 125 [2022-11-03 01:37:48,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:37:48,900 INFO L225 Difference]: With dead ends: 108861 [2022-11-03 01:37:48,901 INFO L226 Difference]: Without dead ends: 69163 [2022-11-03 01:37:49,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:37:49,018 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 4039 mSDsluCounter, 10490 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4045 SdHoareTripleChecker+Valid, 13013 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:37:49,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4045 Valid, 13013 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1194 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 01:37:49,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69163 states. [2022-11-03 01:37:53,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69163 to 60617. [2022-11-03 01:37:53,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60617 states, 50891 states have (on average 1.4734039417578746) internal successors, (74983), 51109 states have internal predecessors, (74983), 7132 states have call successors, (7132), 2592 states have call predecessors, (7132), 2592 states have return successors, (7132), 6916 states have call predecessors, (7132), 7132 states have call successors, (7132) [2022-11-03 01:37:54,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60617 states to 60617 states and 89247 transitions. [2022-11-03 01:37:54,073 INFO L78 Accepts]: Start accepts. Automaton has 60617 states and 89247 transitions. Word has length 125 [2022-11-03 01:37:54,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:37:54,074 INFO L495 AbstractCegarLoop]: Abstraction has 60617 states and 89247 transitions. [2022-11-03 01:37:54,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 01:37:54,075 INFO L276 IsEmpty]: Start isEmpty. Operand 60617 states and 89247 transitions. [2022-11-03 01:37:54,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 01:37:54,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:37:54,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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:37:54,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:37:54,474 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:37:54,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:37:54,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1530163724, now seen corresponding path program 1 times [2022-11-03 01:37:54,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:37:54,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097724780] [2022-11-03 01:37:54,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:37:54,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:37:54,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:37:55,111 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 01:37:55,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:37:55,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097724780] [2022-11-03 01:37:55,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097724780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:37:55,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:37:55,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:37:55,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657319753] [2022-11-03 01:37:55,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:37:55,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:37:55,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:37:55,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:37:55,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:37:55,117 INFO L87 Difference]: Start difference. First operand 60617 states and 89247 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)