./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS --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 5958333028b8f64162c92b3e987d78deaf3d77dc73071d1f6edce3e1a07212a4 --- 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-8393723 [2022-11-19 07:08:42,962 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:08:42,964 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:08:43,008 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:08:43,015 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:08:43,016 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:08:43,019 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:08:43,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:08:43,027 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:08:43,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:08:43,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:08:43,034 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:08:43,035 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:08:43,036 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:08:43,040 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:08:43,041 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:08:43,047 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:08:43,048 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:08:43,050 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:08:43,051 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:08:43,053 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:08:43,054 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:08:43,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:08:43,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:08:43,059 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:08:43,060 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:08:43,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:08:43,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:08:43,061 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:08:43,062 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:08:43,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:08:43,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:08:43,064 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:08:43,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:08:43,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:08:43,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:08:43,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:08:43,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:08:43,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:08:43,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:08:43,069 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:08:43,070 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:08:43,094 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:08:43,098 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:08:43,099 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:08:43,100 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:08:43,100 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:08:43,101 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:08:43,101 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:08:43,101 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:08:43,101 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:08:43,101 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:08:43,102 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:08:43,103 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:08:43,103 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:08:43,103 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:08:43,103 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:08:43,103 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:08:43,104 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:08:43,104 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:08:43,105 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:08:43,105 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:08:43,105 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:08:43,105 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:08:43,105 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:08:43,107 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:08:43,107 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:08:43,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:08:43,107 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:08:43,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:08:43,108 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:08:43,108 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:08:43,108 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:08:43,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:08:43,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:08:43,109 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:08:43,109 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:08:43,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:08:43,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:08:43,110 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:08:43,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:08:43,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:08:43,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:08:43,110 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_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/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_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS 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 -> 5958333028b8f64162c92b3e987d78deaf3d77dc73071d1f6edce3e1a07212a4 [2022-11-19 07:08:43,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:08:43,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:08:43,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:08:43,493 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:08:43,494 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:08:43,495 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2022-11-19 07:08:43,565 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/data/17414fff7/f6fcff94217f4ee392d8fe77f2af545a/FLAGcf76411cf [2022-11-19 07:08:44,187 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:08:44,189 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2022-11-19 07:08:44,199 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/data/17414fff7/f6fcff94217f4ee392d8fe77f2af545a/FLAGcf76411cf [2022-11-19 07:08:44,445 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/data/17414fff7/f6fcff94217f4ee392d8fe77f2af545a [2022-11-19 07:08:44,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:08:44,451 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:08:44,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:08:44,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:08:44,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:08:44,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:44" (1/1) ... [2022-11-19 07:08:44,461 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@596f82ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:44, skipping insertion in model container [2022-11-19 07:08:44,461 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:44" (1/1) ... [2022-11-19 07:08:44,469 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:08:44,531 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:08:44,982 WARN L234 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_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/sv-benchmarks/c/eca-rers2012/Problem01_label05.c[17240,17253] [2022-11-19 07:08:45,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:08:45,034 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:08:45,104 WARN L234 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_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/sv-benchmarks/c/eca-rers2012/Problem01_label05.c[17240,17253] [2022-11-19 07:08:45,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:08:45,132 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:08:45,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45 WrapperNode [2022-11-19 07:08:45,133 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:08:45,134 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:08:45,134 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:08:45,134 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:08:45,141 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,157 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,207 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 657 [2022-11-19 07:08:45,207 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:08:45,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:08:45,208 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:08:45,208 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:08:45,226 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,301 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,310 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:08:45,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:08:45,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:08:45,326 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:08:45,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (1/1) ... [2022-11-19 07:08:45,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:08:45,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:45,366 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:08:45,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:08:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:08:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:08:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:08:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:08:45,524 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:08:45,527 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:08:46,770 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:08:47,080 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:08:47,080 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:08:47,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:08:47 BoogieIcfgContainer [2022-11-19 07:08:47,083 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:08:47,085 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:08:47,085 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:08:47,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:08:47,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:08:44" (1/3) ... [2022-11-19 07:08:47,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e8bdda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:08:47, skipping insertion in model container [2022-11-19 07:08:47,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:45" (2/3) ... [2022-11-19 07:08:47,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e8bdda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:08:47, skipping insertion in model container [2022-11-19 07:08:47,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:08:47" (3/3) ... [2022-11-19 07:08:47,091 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label05.c [2022-11-19 07:08:47,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:08:47,110 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:08:47,162 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:08:47,169 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;@78519d18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:08:47,169 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:08:47,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:47,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-19 07:08:47,182 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:47,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:47,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:47,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:47,188 INFO L85 PathProgramCache]: Analyzing trace with hash -104663553, now seen corresponding path program 1 times [2022-11-19 07:08:47,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:47,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708177925] [2022-11-19 07:08:47,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:47,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:47,681 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-19 07:08:47,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:47,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708177925] [2022-11-19 07:08:47,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708177925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:47,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:47,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:08:47,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373522293] [2022-11-19 07:08:47,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:47,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:47,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:47,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:47,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:47,730 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:48,255 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2022-11-19 07:08:48,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:48,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2022-11-19 07:08:48,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:48,268 INFO L225 Difference]: With dead ends: 224 [2022-11-19 07:08:48,269 INFO L226 Difference]: Without dead ends: 145 [2022-11-19 07:08:48,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:48,275 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 27 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:48,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 29 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:48,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-19 07:08:48,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2022-11-19 07:08:48,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 144 states have (on average 1.7986111111111112) internal successors, (259), 144 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 259 transitions. [2022-11-19 07:08:48,320 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 259 transitions. Word has length 71 [2022-11-19 07:08:48,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:48,321 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 259 transitions. [2022-11-19 07:08:48,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,321 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 259 transitions. [2022-11-19 07:08:48,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-19 07:08:48,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:48,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:48,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:08:48,324 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:48,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:48,325 INFO L85 PathProgramCache]: Analyzing trace with hash -601817134, now seen corresponding path program 1 times [2022-11-19 07:08:48,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:48,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633117601] [2022-11-19 07:08:48,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:48,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:48,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:08:48,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:48,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633117601] [2022-11-19 07:08:48,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633117601] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:48,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:48,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:08:48,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548026925] [2022-11-19 07:08:48,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:48,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:48,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:48,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:48,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:48,463 INFO L87 Difference]: Start difference. First operand 145 states and 259 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:48,849 INFO L93 Difference]: Finished difference Result 431 states and 774 transitions. [2022-11-19 07:08:48,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:48,850 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-11-19 07:08:48,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:48,852 INFO L225 Difference]: With dead ends: 431 [2022-11-19 07:08:48,852 INFO L226 Difference]: Without dead ends: 287 [2022-11-19 07:08:48,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:48,854 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 80 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:48,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 34 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:48,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-11-19 07:08:48,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2022-11-19 07:08:48,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 286 states have (on average 1.632867132867133) internal successors, (467), 286 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 467 transitions. [2022-11-19 07:08:48,872 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 467 transitions. Word has length 77 [2022-11-19 07:08:48,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:48,873 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 467 transitions. [2022-11-19 07:08:48,873 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:48,873 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 467 transitions. [2022-11-19 07:08:48,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 07:08:48,876 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:48,876 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:48,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:08:48,877 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:48,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:48,878 INFO L85 PathProgramCache]: Analyzing trace with hash -981084792, now seen corresponding path program 1 times [2022-11-19 07:08:48,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:48,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155988366] [2022-11-19 07:08:48,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:48,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:49,022 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:08:49,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:49,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155988366] [2022-11-19 07:08:49,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155988366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:49,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:49,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:08:49,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742037631] [2022-11-19 07:08:49,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:49,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:49,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:49,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:49,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:49,026 INFO L87 Difference]: Start difference. First operand 287 states and 467 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:49,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:49,425 INFO L93 Difference]: Finished difference Result 857 states and 1398 transitions. [2022-11-19 07:08:49,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:49,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2022-11-19 07:08:49,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:49,428 INFO L225 Difference]: With dead ends: 857 [2022-11-19 07:08:49,429 INFO L226 Difference]: Without dead ends: 571 [2022-11-19 07:08:49,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:49,431 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 76 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:49,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 125 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:49,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2022-11-19 07:08:49,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 500. [2022-11-19 07:08:49,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 499 states have (on average 1.4729458917835672) internal successors, (735), 499 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:49,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 735 transitions. [2022-11-19 07:08:49,452 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 735 transitions. Word has length 82 [2022-11-19 07:08:49,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:49,452 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 735 transitions. [2022-11-19 07:08:49,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:49,453 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 735 transitions. [2022-11-19 07:08:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-19 07:08:49,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:49,457 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:49,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:08:49,457 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:49,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:49,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1190367402, now seen corresponding path program 1 times [2022-11-19 07:08:49,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:49,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645986905] [2022-11-19 07:08:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:49,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:49,585 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:08:49,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:49,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645986905] [2022-11-19 07:08:49,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645986905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:49,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:49,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:08:49,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858457731] [2022-11-19 07:08:49,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:49,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:49,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:49,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:49,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:49,588 INFO L87 Difference]: Start difference. First operand 500 states and 735 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:49,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:49,982 INFO L93 Difference]: Finished difference Result 1425 states and 2106 transitions. [2022-11-19 07:08:49,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:49,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 94 [2022-11-19 07:08:49,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:49,987 INFO L225 Difference]: With dead ends: 1425 [2022-11-19 07:08:49,987 INFO L226 Difference]: Without dead ends: 926 [2022-11-19 07:08:49,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:49,998 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 57 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:49,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 131 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:50,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2022-11-19 07:08:50,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 855. [2022-11-19 07:08:50,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 854 states have (on average 1.4180327868852458) internal successors, (1211), 854 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:50,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1211 transitions. [2022-11-19 07:08:50,036 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1211 transitions. Word has length 94 [2022-11-19 07:08:50,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:50,039 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1211 transitions. [2022-11-19 07:08:50,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:50,039 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1211 transitions. [2022-11-19 07:08:50,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-19 07:08:50,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:50,050 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:50,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:08:50,054 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:50,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:50,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1157701472, now seen corresponding path program 1 times [2022-11-19 07:08:50,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:50,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398716846] [2022-11-19 07:08:50,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:50,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:50,376 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:08:50,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:50,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398716846] [2022-11-19 07:08:50,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398716846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:50,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:50,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:08:50,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643770787] [2022-11-19 07:08:50,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:50,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:50,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:50,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:50,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:50,380 INFO L87 Difference]: Start difference. First operand 855 states and 1211 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:50,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:50,778 INFO L93 Difference]: Finished difference Result 2277 states and 3231 transitions. [2022-11-19 07:08:50,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:50,778 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2022-11-19 07:08:50,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:50,783 INFO L225 Difference]: With dead ends: 2277 [2022-11-19 07:08:50,783 INFO L226 Difference]: Without dead ends: 1281 [2022-11-19 07:08:50,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:50,797 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 77 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:50,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 50 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:50,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2022-11-19 07:08:50,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1210. [2022-11-19 07:08:50,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1209 states have (on average 1.2406947890818858) internal successors, (1500), 1209 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:50,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1500 transitions. [2022-11-19 07:08:50,829 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1500 transitions. Word has length 98 [2022-11-19 07:08:50,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:50,830 INFO L495 AbstractCegarLoop]: Abstraction has 1210 states and 1500 transitions. [2022-11-19 07:08:50,831 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:50,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1500 transitions. [2022-11-19 07:08:50,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-19 07:08:50,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:50,840 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:50,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:08:50,840 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:50,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:50,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1373780852, now seen corresponding path program 1 times [2022-11-19 07:08:50,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:50,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421918218] [2022-11-19 07:08:50,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:50,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:51,008 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-19 07:08:51,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:51,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421918218] [2022-11-19 07:08:51,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421918218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:51,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:51,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:08:51,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108606827] [2022-11-19 07:08:51,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:51,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:51,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:51,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:51,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:51,012 INFO L87 Difference]: Start difference. First operand 1210 states and 1500 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:51,331 INFO L93 Difference]: Finished difference Result 2845 states and 3580 transitions. [2022-11-19 07:08:51,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:51,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 111 [2022-11-19 07:08:51,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:51,337 INFO L225 Difference]: With dead ends: 2845 [2022-11-19 07:08:51,337 INFO L226 Difference]: Without dead ends: 1707 [2022-11-19 07:08:51,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:51,339 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 71 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:51,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 19 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:08:51,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2022-11-19 07:08:51,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1494. [2022-11-19 07:08:51,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1493 states have (on average 1.2572002679169458) internal successors, (1877), 1493 states have internal predecessors, (1877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1877 transitions. [2022-11-19 07:08:51,375 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1877 transitions. Word has length 111 [2022-11-19 07:08:51,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:51,376 INFO L495 AbstractCegarLoop]: Abstraction has 1494 states and 1877 transitions. [2022-11-19 07:08:51,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1877 transitions. [2022-11-19 07:08:51,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-19 07:08:51,379 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:51,379 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:51,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:08:51,380 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:51,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:51,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1204168637, now seen corresponding path program 1 times [2022-11-19 07:08:51,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:51,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884656321] [2022-11-19 07:08:51,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:51,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:51,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:51,594 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-19 07:08:51,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:51,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884656321] [2022-11-19 07:08:51,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884656321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:51,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:51,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:08:51,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615349808] [2022-11-19 07:08:51,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:51,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:51,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:51,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:51,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:51,597 INFO L87 Difference]: Start difference. First operand 1494 states and 1877 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:51,867 INFO L93 Difference]: Finished difference Result 3129 states and 3931 transitions. [2022-11-19 07:08:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:51,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 113 [2022-11-19 07:08:51,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:51,872 INFO L225 Difference]: With dead ends: 3129 [2022-11-19 07:08:51,872 INFO L226 Difference]: Without dead ends: 1636 [2022-11-19 07:08:51,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:51,875 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 58 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:51,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 40 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:08:51,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2022-11-19 07:08:51,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1636. [2022-11-19 07:08:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1635 states have (on average 1.2428134556574923) internal successors, (2032), 1635 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2032 transitions. [2022-11-19 07:08:51,913 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2032 transitions. Word has length 113 [2022-11-19 07:08:51,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:51,914 INFO L495 AbstractCegarLoop]: Abstraction has 1636 states and 2032 transitions. [2022-11-19 07:08:51,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:51,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2032 transitions. [2022-11-19 07:08:51,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-19 07:08:51,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:51,920 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:51,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:08:51,921 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:51,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:51,921 INFO L85 PathProgramCache]: Analyzing trace with hash 13508603, now seen corresponding path program 1 times [2022-11-19 07:08:51,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:51,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048698469] [2022-11-19 07:08:51,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:51,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:52,216 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 69 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:08:52,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048698469] [2022-11-19 07:08:52,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048698469] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255116160] [2022-11-19 07:08:52,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:52,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:52,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:52,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:52,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:08:52,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:52,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:08:52,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:52,546 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 07:08:52,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:52,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255116160] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:52,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:52,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 07:08:52,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126471502] [2022-11-19 07:08:52,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:52,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:52,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:52,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:52,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:52,551 INFO L87 Difference]: Start difference. First operand 1636 states and 2032 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:52,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:52,846 INFO L93 Difference]: Finished difference Result 3200 states and 3989 transitions. [2022-11-19 07:08:52,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:52,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 117 [2022-11-19 07:08:52,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:52,857 INFO L225 Difference]: With dead ends: 3200 [2022-11-19 07:08:52,857 INFO L226 Difference]: Without dead ends: 1636 [2022-11-19 07:08:52,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:52,862 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 11 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:52,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 14 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:08:52,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2022-11-19 07:08:52,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1636. [2022-11-19 07:08:52,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1635 states have (on average 1.2269113149847095) internal successors, (2006), 1635 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:52,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2006 transitions. [2022-11-19 07:08:52,901 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2006 transitions. Word has length 117 [2022-11-19 07:08:52,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:52,903 INFO L495 AbstractCegarLoop]: Abstraction has 1636 states and 2006 transitions. [2022-11-19 07:08:52,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:52,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2006 transitions. [2022-11-19 07:08:52,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-19 07:08:52,906 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:52,907 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:52,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:08:53,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:53,113 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:53,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:53,114 INFO L85 PathProgramCache]: Analyzing trace with hash 650532299, now seen corresponding path program 1 times [2022-11-19 07:08:53,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:53,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913801776] [2022-11-19 07:08:53,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:53,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:53,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:53,387 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 69 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:08:53,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:53,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913801776] [2022-11-19 07:08:53,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913801776] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:53,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084752025] [2022-11-19 07:08:53,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:53,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:53,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:53,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:53,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:08:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:53,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:08:53,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:53,636 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-19 07:08:53,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:53,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084752025] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:53,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:53,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 07:08:53,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752061012] [2022-11-19 07:08:53,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:53,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:53,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:53,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:53,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:53,639 INFO L87 Difference]: Start difference. First operand 1636 states and 2006 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:53,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:53,929 INFO L93 Difference]: Finished difference Result 3271 states and 4025 transitions. [2022-11-19 07:08:53,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:53,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 122 [2022-11-19 07:08:53,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:53,935 INFO L225 Difference]: With dead ends: 3271 [2022-11-19 07:08:53,935 INFO L226 Difference]: Without dead ends: 1707 [2022-11-19 07:08:53,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:53,937 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 6 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:53,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 100 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:08:53,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2022-11-19 07:08:53,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1423. [2022-11-19 07:08:53,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1422 states have (on average 1.1821378340365682) internal successors, (1681), 1422 states have internal predecessors, (1681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:53,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 1681 transitions. [2022-11-19 07:08:53,999 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 1681 transitions. Word has length 122 [2022-11-19 07:08:53,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:53,999 INFO L495 AbstractCegarLoop]: Abstraction has 1423 states and 1681 transitions. [2022-11-19 07:08:53,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:53,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 1681 transitions. [2022-11-19 07:08:54,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-19 07:08:54,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:54,002 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:54,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:08:54,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 07:08:54,208 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:54,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:54,209 INFO L85 PathProgramCache]: Analyzing trace with hash 801412518, now seen corresponding path program 1 times [2022-11-19 07:08:54,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:54,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122103497] [2022-11-19 07:08:54,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:54,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:54,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:54,458 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 98 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-19 07:08:54,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:54,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122103497] [2022-11-19 07:08:54,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122103497] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:54,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135730772] [2022-11-19 07:08:54,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:54,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:54,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:54,465 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:54,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:08:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:54,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:08:54,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:54,783 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-11-19 07:08:54,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:54,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135730772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:54,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:54,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 07:08:54,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096233316] [2022-11-19 07:08:54,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:54,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:54,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:54,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:54,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:54,786 INFO L87 Difference]: Start difference. First operand 1423 states and 1681 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:55,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:55,068 INFO L93 Difference]: Finished difference Result 3200 states and 3821 transitions. [2022-11-19 07:08:55,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:55,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 139 [2022-11-19 07:08:55,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:55,075 INFO L225 Difference]: With dead ends: 3200 [2022-11-19 07:08:55,075 INFO L226 Difference]: Without dead ends: 1849 [2022-11-19 07:08:55,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:55,080 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 21 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:55,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 26 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:08:55,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2022-11-19 07:08:55,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1636. [2022-11-19 07:08:55,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1635 states have (on average 1.1737003058103976) internal successors, (1919), 1635 states have internal predecessors, (1919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:55,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 1919 transitions. [2022-11-19 07:08:55,124 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 1919 transitions. Word has length 139 [2022-11-19 07:08:55,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:55,125 INFO L495 AbstractCegarLoop]: Abstraction has 1636 states and 1919 transitions. [2022-11-19 07:08:55,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:55,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 1919 transitions. [2022-11-19 07:08:55,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 07:08:55,128 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:55,129 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:55,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-19 07:08:55,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:08:55,335 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:55,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:55,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1724318607, now seen corresponding path program 1 times [2022-11-19 07:08:55,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:55,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326060616] [2022-11-19 07:08:55,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:55,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:55,601 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 69 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-19 07:08:55,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:55,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326060616] [2022-11-19 07:08:55,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326060616] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:55,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430981856] [2022-11-19 07:08:55,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:55,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:55,603 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:55,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:08:55,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:55,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:08:55,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:55,909 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-11-19 07:08:55,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:55,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430981856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:55,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:55,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 07:08:55,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434946875] [2022-11-19 07:08:55,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:55,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:55,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:55,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:55,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:55,912 INFO L87 Difference]: Start difference. First operand 1636 states and 1919 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:56,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:56,180 INFO L93 Difference]: Finished difference Result 1851 states and 2176 transitions. [2022-11-19 07:08:56,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:56,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 146 [2022-11-19 07:08:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:56,187 INFO L225 Difference]: With dead ends: 1851 [2022-11-19 07:08:56,187 INFO L226 Difference]: Without dead ends: 1849 [2022-11-19 07:08:56,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:56,189 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 7 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:56,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 111 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:08:56,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2022-11-19 07:08:56,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1707. [2022-11-19 07:08:56,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1706 states have (on average 1.175849941383353) internal successors, (2006), 1706 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:56,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2006 transitions. [2022-11-19 07:08:56,231 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2006 transitions. Word has length 146 [2022-11-19 07:08:56,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:56,232 INFO L495 AbstractCegarLoop]: Abstraction has 1707 states and 2006 transitions. [2022-11-19 07:08:56,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:56,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2006 transitions. [2022-11-19 07:08:56,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-19 07:08:56,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:56,236 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:56,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:08:56,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 07:08:56,442 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:56,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:56,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1705912126, now seen corresponding path program 1 times [2022-11-19 07:08:56,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:56,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331197572] [2022-11-19 07:08:56,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:56,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:56,712 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-19 07:08:56,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:56,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331197572] [2022-11-19 07:08:56,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331197572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:56,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:56,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:08:56,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027974851] [2022-11-19 07:08:56,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:56,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:08:56,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:56,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:08:56,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:08:56,715 INFO L87 Difference]: Start difference. First operand 1707 states and 2006 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:57,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:57,182 INFO L93 Difference]: Finished difference Result 3413 states and 4024 transitions. [2022-11-19 07:08:57,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:08:57,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 147 [2022-11-19 07:08:57,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:57,192 INFO L225 Difference]: With dead ends: 3413 [2022-11-19 07:08:57,192 INFO L226 Difference]: Without dead ends: 1778 [2022-11-19 07:08:57,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:08:57,194 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 145 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:57,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 39 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:08:57,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2022-11-19 07:08:57,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 1707. [2022-11-19 07:08:57,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1706 states have (on average 1.1635404454865181) internal successors, (1985), 1706 states have internal predecessors, (1985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:57,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 1985 transitions. [2022-11-19 07:08:57,231 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 1985 transitions. Word has length 147 [2022-11-19 07:08:57,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:57,231 INFO L495 AbstractCegarLoop]: Abstraction has 1707 states and 1985 transitions. [2022-11-19 07:08:57,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:57,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 1985 transitions. [2022-11-19 07:08:57,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-19 07:08:57,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:57,236 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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-19 07:08:57,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 07:08:57,236 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:57,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:57,237 INFO L85 PathProgramCache]: Analyzing trace with hash -2041574559, now seen corresponding path program 1 times [2022-11-19 07:08:57,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:57,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405269515] [2022-11-19 07:08:57,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:57,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 119 proven. 29 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 07:08:57,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:57,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405269515] [2022-11-19 07:08:57,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405269515] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:57,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562233228] [2022-11-19 07:08:57,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:57,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:57,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:57,532 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:57,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:08:57,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:57,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:08:57,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:57,710 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-19 07:08:57,710 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:57,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562233228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:57,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:57,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-11-19 07:08:57,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644967003] [2022-11-19 07:08:57,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:57,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:57,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:57,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:57,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:57,712 INFO L87 Difference]: Start difference. First operand 1707 states and 1985 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:57,963 INFO L93 Difference]: Finished difference Result 3342 states and 3895 transitions. [2022-11-19 07:08:57,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:57,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2022-11-19 07:08:57,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:57,969 INFO L225 Difference]: With dead ends: 3342 [2022-11-19 07:08:57,969 INFO L226 Difference]: Without dead ends: 1707 [2022-11-19 07:08:57,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:57,972 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 66 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:57,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 25 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:08:57,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2022-11-19 07:08:57,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1494. [2022-11-19 07:08:58,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1493 states have (on average 1.1399866041527127) internal successors, (1702), 1493 states have internal predecessors, (1702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:58,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1702 transitions. [2022-11-19 07:08:58,005 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1702 transitions. Word has length 165 [2022-11-19 07:08:58,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:58,005 INFO L495 AbstractCegarLoop]: Abstraction has 1494 states and 1702 transitions. [2022-11-19 07:08:58,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:58,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1702 transitions. [2022-11-19 07:08:58,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-19 07:08:58,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:58,010 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:58,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:08:58,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 07:08:58,216 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:58,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:58,216 INFO L85 PathProgramCache]: Analyzing trace with hash -2142633112, now seen corresponding path program 1 times [2022-11-19 07:08:58,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:58,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199061031] [2022-11-19 07:08:58,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:58,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:58,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:58,573 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-19 07:08:58,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:58,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199061031] [2022-11-19 07:08:58,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199061031] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:08:58,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171203457] [2022-11-19 07:08:58,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:58,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:58,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:58,576 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:08:58,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:08:58,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:58,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:08:58,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:08:58,888 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-19 07:08:58,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:08:58,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171203457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:58,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:08:58,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-11-19 07:08:58,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828160849] [2022-11-19 07:08:58,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:58,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:58,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:58,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:58,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:58,891 INFO L87 Difference]: Start difference. First operand 1494 states and 1702 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:59,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:59,223 INFO L93 Difference]: Finished difference Result 2914 states and 3316 transitions. [2022-11-19 07:08:59,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:59,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 216 [2022-11-19 07:08:59,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:59,224 INFO L225 Difference]: With dead ends: 2914 [2022-11-19 07:08:59,224 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 07:08:59,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:08:59,227 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 46 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:59,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 109 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:08:59,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 07:08:59,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 07:08:59,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:59,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 07:08:59,228 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 216 [2022-11-19 07:08:59,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:59,229 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 07:08:59,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:08:59,229 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 07:08:59,229 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 07:08:59,232 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-19 07:08:59,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:08:59,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:08:59,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-19 07:09:00,732 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2022-11-19 07:09:00,732 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2022-11-19 07:09:00,732 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2022-11-19 07:09:00,733 INFO L899 garLoopResultBuilder]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2022-11-19 07:09:00,733 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2022-11-19 07:09:00,733 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2022-11-19 07:09:00,733 INFO L899 garLoopResultBuilder]: For program point L468(line 468) no Hoare annotation was computed. [2022-11-19 07:09:00,733 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2022-11-19 07:09:00,734 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2022-11-19 07:09:00,735 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2022-11-19 07:09:00,735 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2022-11-19 07:09:00,735 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2022-11-19 07:09:00,735 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2022-11-19 07:09:00,735 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2022-11-19 07:09:00,736 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2022-11-19 07:09:00,737 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2022-11-19 07:09:00,737 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2022-11-19 07:09:00,737 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2022-11-19 07:09:00,737 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2022-11-19 07:09:00,737 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2022-11-19 07:09:00,738 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2022-11-19 07:09:00,739 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2022-11-19 07:09:00,740 INFO L895 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse6 (<= 14 ~a8~0)) (.cse7 (= ~a21~0 1)) (.cse2 (= ~a7~0 0)) (.cse8 (<= 15 ~a8~0)) (.cse4 (<= ~a16~0 4)) (.cse1 (<= ~a17~0 0)) (.cse0 (<= ~a8~0 13)) (.cse9 (<= ~a21~0 0)) (.cse3 (= ~a17~0 1)) (.cse5 (= ~a20~0 1))) (or (and .cse0 .cse1 .cse2 (<= ~a16~0 5)) (and .cse0 .cse3 .cse4 .cse5) (and (<= 5 ~a16~0) .cse1 .cse6) (and .cse7 .cse3 .cse8) (and .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse6 .cse2) (and .cse0 .cse7 .cse2 .cse3) (and .cse1 .cse8) (and .cse0 .cse9 .cse4) (and (not .cse5) .cse1 .cse4) (and .cse0 .cse9 .cse1 .cse5) (and .cse0 .cse9 .cse3 .cse5))) [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2022-11-19 07:09:00,741 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2022-11-19 07:09:00,742 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2022-11-19 07:09:00,742 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:09:00,742 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2022-11-19 07:09:00,742 INFO L902 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2022-11-19 07:09:00,742 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2022-11-19 07:09:00,742 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2022-11-19 07:09:00,743 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2022-11-19 07:09:00,744 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2022-11-19 07:09:00,744 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2022-11-19 07:09:00,744 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2022-11-19 07:09:00,744 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2022-11-19 07:09:00,744 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2022-11-19 07:09:00,745 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse6 (<= 14 ~a8~0)) (.cse7 (= ~a21~0 1)) (.cse2 (= ~a7~0 0)) (.cse8 (<= 15 ~a8~0)) (.cse4 (<= ~a16~0 4)) (.cse1 (<= ~a17~0 0)) (.cse0 (<= ~a8~0 13)) (.cse9 (<= ~a21~0 0)) (.cse3 (= ~a17~0 1)) (.cse5 (= ~a20~0 1))) (or (and .cse0 .cse1 .cse2 (<= ~a16~0 5)) (and .cse0 .cse3 .cse4 .cse5) (and (<= 5 ~a16~0) .cse1 .cse6) (and .cse7 .cse3 .cse8) (and .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse6 .cse2) (and .cse0 .cse7 .cse2 .cse3) (and .cse1 .cse8) (and .cse0 .cse9 .cse4) (and (not .cse5) .cse1 .cse4) (and .cse0 .cse9 .cse1 .cse5) (and .cse0 .cse9 .cse3 .cse5))) [2022-11-19 07:09:00,745 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2022-11-19 07:09:00,745 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 468) no Hoare annotation was computed. [2022-11-19 07:09:00,745 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2022-11-19 07:09:00,746 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2022-11-19 07:09:00,750 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:09:00,752 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 07:09:00,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:09:00 BoogieIcfgContainer [2022-11-19 07:09:00,787 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 07:09:00,788 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 07:09:00,788 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 07:09:00,788 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 07:09:00,789 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:08:47" (3/4) ... [2022-11-19 07:09:00,792 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-19 07:09:00,816 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 111 nodes and edges [2022-11-19 07:09:00,826 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2022-11-19 07:09:00,827 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-19 07:09:00,828 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 07:09:00,934 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/witness.graphml [2022-11-19 07:09:00,935 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 07:09:00,935 INFO L158 Benchmark]: Toolchain (without parser) took 16484.63ms. Allocated memory was 127.9MB in the beginning and 360.7MB in the end (delta: 232.8MB). Free memory was 86.9MB in the beginning and 312.0MB in the end (delta: -225.0MB). Peak memory consumption was 9.6MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,936 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 127.9MB. Free memory is still 105.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 07:09:00,936 INFO L158 Benchmark]: CACSL2BoogieTranslator took 680.03ms. Allocated memory is still 127.9MB. Free memory was 86.7MB in the beginning and 84.8MB in the end (delta: 1.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,936 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.59ms. Allocated memory is still 127.9MB. Free memory was 84.8MB in the beginning and 79.1MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,937 INFO L158 Benchmark]: Boogie Preprocessor took 116.75ms. Allocated memory is still 127.9MB. Free memory was 79.1MB in the beginning and 74.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,937 INFO L158 Benchmark]: RCFGBuilder took 1757.63ms. Allocated memory was 127.9MB in the beginning and 172.0MB in the end (delta: 44.0MB). Free memory was 74.9MB in the beginning and 117.2MB in the end (delta: -42.3MB). Peak memory consumption was 56.1MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,941 INFO L158 Benchmark]: TraceAbstraction took 13703.01ms. Allocated memory was 172.0MB in the beginning and 360.7MB in the end (delta: 188.7MB). Free memory was 116.1MB in the beginning and 322.6MB in the end (delta: -206.5MB). Peak memory consumption was 153.2MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,941 INFO L158 Benchmark]: Witness Printer took 146.76ms. Allocated memory is still 360.7MB. Free memory was 322.6MB in the beginning and 312.0MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-19 07:09:00,943 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 127.9MB. Free memory is still 105.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 680.03ms. Allocated memory is still 127.9MB. Free memory was 86.7MB in the beginning and 84.8MB in the end (delta: 1.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 73.59ms. Allocated memory is still 127.9MB. Free memory was 84.8MB in the beginning and 79.1MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 116.75ms. Allocated memory is still 127.9MB. Free memory was 79.1MB in the beginning and 74.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1757.63ms. Allocated memory was 127.9MB in the beginning and 172.0MB in the end (delta: 44.0MB). Free memory was 74.9MB in the beginning and 117.2MB in the end (delta: -42.3MB). Peak memory consumption was 56.1MB. Max. memory is 16.1GB. * TraceAbstraction took 13703.01ms. Allocated memory was 172.0MB in the beginning and 360.7MB in the end (delta: 188.7MB). Free memory was 116.1MB in the beginning and 322.6MB in the end (delta: -206.5MB). Peak memory consumption was 153.2MB. Max. memory is 16.1GB. * Witness Printer took 146.76ms. Allocated memory is still 360.7MB. Free memory was 322.6MB in the beginning and 312.0MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 468]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.6s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 748 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 748 mSDsluCounter, 852 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 58 mSDsCounter, 572 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2979 IncrementalHoareTripleChecker+Invalid, 3551 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 572 mSolverCounterUnsat, 794 mSDtfsCounter, 2979 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 941 GetRequests, 914 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1707occurred in iteration=11, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 1349 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 53 NumberOfFragments, 281 HoareAnnotationTreeSize, 3 FomulaSimplifications, 220 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 1480 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 2603 NumberOfCodeBlocks, 2603 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2583 ConstructedInterpolants, 0 QuantifiedInterpolants, 5076 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2260 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 2239/2302 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: (((((((((((((a8 <= 13 && a17 <= 0) && a7 == 0) && a16 <= 5) || (((a8 <= 13 && a17 == 1) && a16 <= 4) && a20 == 1)) || ((5 <= a16 && a17 <= 0) && 14 <= a8)) || ((a21 == 1 && a17 == 1) && 15 <= a8)) || ((((a21 == 1 && a7 == 0) && a17 == 1) && a16 <= 4) && a20 == 1)) || ((a17 <= 0 && 14 <= a8) && a7 == 0)) || (((a8 <= 13 && a21 == 1) && a7 == 0) && a17 == 1)) || (a17 <= 0 && 15 <= a8)) || ((a8 <= 13 && a21 <= 0) && a16 <= 4)) || ((!(a20 == 1) && a17 <= 0) && a16 <= 4)) || (((a8 <= 13 && a21 <= 0) && a17 <= 0) && a20 == 1)) || (((a8 <= 13 && a21 <= 0) && a17 == 1) && a20 == 1) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: (((((((((((((a8 <= 13 && a17 <= 0) && a7 == 0) && a16 <= 5) || (((a8 <= 13 && a17 == 1) && a16 <= 4) && a20 == 1)) || ((5 <= a16 && a17 <= 0) && 14 <= a8)) || ((a21 == 1 && a17 == 1) && 15 <= a8)) || ((((a21 == 1 && a7 == 0) && a17 == 1) && a16 <= 4) && a20 == 1)) || ((a17 <= 0 && 14 <= a8) && a7 == 0)) || (((a8 <= 13 && a21 == 1) && a7 == 0) && a17 == 1)) || (a17 <= 0 && 15 <= a8)) || ((a8 <= 13 && a21 <= 0) && a16 <= 4)) || ((!(a20 == 1) && a17 <= 0) && a16 <= 4)) || (((a8 <= 13 && a21 <= 0) && a17 <= 0) && a20 == 1)) || (((a8 <= 13 && a21 <= 0) && a17 == 1) && a20 == 1) RESULT: Ultimate proved your program to be correct! [2022-11-19 07:09:00,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ba7d79-9ef9-415e-8a5a-1a477b5bf51c/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE