./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label14.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label14.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW --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 57f7a1998dcd55fec053068d0046a0ca66d4d8a7aa0cff34b96de19d20fe9283 --- 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-4e7fbc6 [2022-11-23 15:13:10,113 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:13:10,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:13:10,146 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:13:10,149 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:13:10,150 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:13:10,151 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:13:10,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:13:10,161 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:13:10,162 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:13:10,163 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:13:10,164 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:13:10,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:13:10,166 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:13:10,167 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:13:10,168 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:13:10,169 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:13:10,170 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:13:10,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:13:10,174 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:13:10,181 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:13:10,196 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:13:10,198 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:13:10,199 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:13:10,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:13:10,203 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:13:10,203 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:13:10,204 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:13:10,204 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:13:10,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:13:10,206 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:13:10,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:13:10,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:13:10,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:13:10,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:13:10,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:13:10,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:13:10,219 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:13:10,219 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:13:10,223 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:13:10,224 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:13:10,225 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:13:10,246 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:13:10,246 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:13:10,246 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:13:10,247 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:13:10,247 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:13:10,248 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:13:10,248 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:13:10,248 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:13:10,248 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:13:10,249 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:13:10,249 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:13:10,249 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:13:10,249 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:13:10,249 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:13:10,250 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:13:10,250 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:13:10,250 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:13:10,250 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:13:10,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:13:10,251 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:13:10,252 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:13:10,252 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:13:10,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:13:10,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:13:10,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:13:10,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:13:10,253 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:13:10,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:13:10,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:13:10,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:13:10,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:13:10,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:13:10,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:13:10,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:13:10,255 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:13:10,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:13:10,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:13:10,256 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:13:10,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:13:10,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:13:10,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:13:10,256 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_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/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_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW 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 -> 57f7a1998dcd55fec053068d0046a0ca66d4d8a7aa0cff34b96de19d20fe9283 [2022-11-23 15:13:10,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:13:10,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:13:10,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:13:10,590 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:13:10,590 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:13:10,591 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/eca-rers2012/Problem03_label14.c [2022-11-23 15:13:13,596 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:13:14,104 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:13:14,105 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/sv-benchmarks/c/eca-rers2012/Problem03_label14.c [2022-11-23 15:13:14,126 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/data/d08ebe5c8/1b7eb5c2d8df46e181647a36db56b18d/FLAGf9648c52d [2022-11-23 15:13:14,149 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/data/d08ebe5c8/1b7eb5c2d8df46e181647a36db56b18d [2022-11-23 15:13:14,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:13:14,157 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:13:14,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:13:14,161 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:13:14,166 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:13:14,167 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:13:14" (1/1) ... [2022-11-23 15:13:14,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c435223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:14, skipping insertion in model container [2022-11-23 15:13:14,169 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:13:14" (1/1) ... [2022-11-23 15:13:14,179 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:13:14,282 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:13:14,991 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/sv-benchmarks/c/eca-rers2012/Problem03_label14.c[57171,57184] [2022-11-23 15:13:15,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:13:15,084 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:13:15,482 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/sv-benchmarks/c/eca-rers2012/Problem03_label14.c[57171,57184] [2022-11-23 15:13:15,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:13:15,517 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:13:15,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15 WrapperNode [2022-11-23 15:13:15,518 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:13:15,519 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:13:15,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:13:15,520 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:13:15,528 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,571 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,694 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1771 [2022-11-23 15:13:15,695 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:13:15,696 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:13:15,696 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:13:15,696 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:13:15,706 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,716 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,780 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,803 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,812 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,837 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:13:15,838 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:13:15,838 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:13:15,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:13:15,839 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (1/1) ... [2022-11-23 15:13:15,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:13:15,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:15,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:13:15,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:13:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:13:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:13:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:13:15,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:13:16,029 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:13:16,031 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:13:17,902 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:13:18,327 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:13:18,327 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:13:18,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:13:18 BoogieIcfgContainer [2022-11-23 15:13:18,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:13:18,333 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:13:18,333 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:13:18,336 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:13:18,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:13:14" (1/3) ... [2022-11-23 15:13:18,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a31652a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:13:18, skipping insertion in model container [2022-11-23 15:13:18,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:13:15" (2/3) ... [2022-11-23 15:13:18,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a31652a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:13:18, skipping insertion in model container [2022-11-23 15:13:18,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:13:18" (3/3) ... [2022-11-23 15:13:18,343 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label14.c [2022-11-23 15:13:18,368 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:13:18,368 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:13:18,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:13:18,450 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;@377bb7af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:13:18,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:13:18,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 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-23 15:13:18,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-23 15:13:18,478 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:18,479 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:18,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:18,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:18,487 INFO L85 PathProgramCache]: Analyzing trace with hash 209343671, now seen corresponding path program 1 times [2022-11-23 15:13:18,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:18,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773717471] [2022-11-23 15:13:18,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:18,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:19,536 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-23 15:13:19,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:19,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773717471] [2022-11-23 15:13:19,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773717471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:19,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:19,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:19,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887133944] [2022-11-23 15:13:19,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:19,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:19,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:19,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:19,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:19,592 INFO L87 Difference]: Start difference. First operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 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 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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-23 15:13:20,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:20,597 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2022-11-23 15:13:20,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:20,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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 143 [2022-11-23 15:13:20,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:20,619 INFO L225 Difference]: With dead ends: 440 [2022-11-23 15:13:20,619 INFO L226 Difference]: Without dead ends: 289 [2022-11-23 15:13:20,624 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-23 15:13:20,628 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 38 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:20,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 47 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 15:13:20,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2022-11-23 15:13:20,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2022-11-23 15:13:20,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 288 states have (on average 1.8055555555555556) internal successors, (520), 288 states have internal predecessors, (520), 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-23 15:13:20,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 520 transitions. [2022-11-23 15:13:20,706 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 520 transitions. Word has length 143 [2022-11-23 15:13:20,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:20,710 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 520 transitions. [2022-11-23 15:13:20,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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-23 15:13:20,710 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 520 transitions. [2022-11-23 15:13:20,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-23 15:13:20,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:20,721 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:20,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:13:20,722 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:20,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:20,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1322619553, now seen corresponding path program 1 times [2022-11-23 15:13:20,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:20,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772508927] [2022-11-23 15:13:20,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:20,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:21,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:21,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:21,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772508927] [2022-11-23 15:13:21,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772508927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:21,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:21,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:21,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928617882] [2022-11-23 15:13:21,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:21,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:21,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:21,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:21,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:21,070 INFO L87 Difference]: Start difference. First operand 289 states and 520 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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-23 15:13:21,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:21,945 INFO L93 Difference]: Finished difference Result 865 states and 1558 transitions. [2022-11-23 15:13:21,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:21,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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 148 [2022-11-23 15:13:21,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:21,949 INFO L225 Difference]: With dead ends: 865 [2022-11-23 15:13:21,949 INFO L226 Difference]: Without dead ends: 577 [2022-11-23 15:13:21,950 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-23 15:13:21,952 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 166 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:21,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 69 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:21,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2022-11-23 15:13:21,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 575. [2022-11-23 15:13:21,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 574 states have (on average 1.6742160278745644) internal successors, (961), 574 states have internal predecessors, (961), 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-23 15:13:21,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 961 transitions. [2022-11-23 15:13:21,980 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 961 transitions. Word has length 148 [2022-11-23 15:13:21,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:21,980 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 961 transitions. [2022-11-23 15:13:21,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 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-23 15:13:21,981 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 961 transitions. [2022-11-23 15:13:21,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-23 15:13:21,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:21,984 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:21,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:13:21,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:21,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:21,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1094383958, now seen corresponding path program 1 times [2022-11-23 15:13:21,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:21,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291213762] [2022-11-23 15:13:21,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:21,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:22,292 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:22,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:22,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291213762] [2022-11-23 15:13:22,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291213762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:22,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:22,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:22,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309436262] [2022-11-23 15:13:22,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:22,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:22,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:22,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:22,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:22,295 INFO L87 Difference]: Start difference. First operand 575 states and 961 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 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-23 15:13:23,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:23,239 INFO L93 Difference]: Finished difference Result 1721 states and 2880 transitions. [2022-11-23 15:13:23,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:23,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 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 151 [2022-11-23 15:13:23,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:23,245 INFO L225 Difference]: With dead ends: 1721 [2022-11-23 15:13:23,245 INFO L226 Difference]: Without dead ends: 1147 [2022-11-23 15:13:23,247 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-23 15:13:23,249 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 157 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:23,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 25 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 15:13:23,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2022-11-23 15:13:23,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1147. [2022-11-23 15:13:23,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 1146 states have (on average 1.6265270506108203) internal successors, (1864), 1146 states have internal predecessors, (1864), 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-23 15:13:23,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1864 transitions. [2022-11-23 15:13:23,289 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1864 transitions. Word has length 151 [2022-11-23 15:13:23,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:23,290 INFO L495 AbstractCegarLoop]: Abstraction has 1147 states and 1864 transitions. [2022-11-23 15:13:23,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 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-23 15:13:23,290 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1864 transitions. [2022-11-23 15:13:23,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-23 15:13:23,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:23,294 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:23,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:13:23,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:23,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:23,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1051103491, now seen corresponding path program 1 times [2022-11-23 15:13:23,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:23,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587633408] [2022-11-23 15:13:23,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:23,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:23,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:23,593 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:23,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:23,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587633408] [2022-11-23 15:13:23,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587633408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:23,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:23,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:23,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887381327] [2022-11-23 15:13:23,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:23,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:23,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:23,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:23,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:23,599 INFO L87 Difference]: Start difference. First operand 1147 states and 1864 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-23 15:13:24,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:24,489 INFO L93 Difference]: Finished difference Result 3437 states and 5589 transitions. [2022-11-23 15:13:24,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:24,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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 163 [2022-11-23 15:13:24,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:24,501 INFO L225 Difference]: With dead ends: 3437 [2022-11-23 15:13:24,501 INFO L226 Difference]: Without dead ends: 2291 [2022-11-23 15:13:24,503 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-23 15:13:24,504 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 153 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:24,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 258 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:24,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2022-11-23 15:13:24,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2022-11-23 15:13:24,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 2290 states have (on average 1.4026200873362444) internal successors, (3212), 2290 states have internal predecessors, (3212), 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-23 15:13:24,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3212 transitions. [2022-11-23 15:13:24,555 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3212 transitions. Word has length 163 [2022-11-23 15:13:24,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:24,555 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3212 transitions. [2022-11-23 15:13:24,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-23 15:13:24,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3212 transitions. [2022-11-23 15:13:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-23 15:13:24,561 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:24,561 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:24,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:13:24,562 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:24,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash -520475287, now seen corresponding path program 1 times [2022-11-23 15:13:24,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:24,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355174153] [2022-11-23 15:13:24,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:24,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:24,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:25,009 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:25,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:25,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355174153] [2022-11-23 15:13:25,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355174153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:25,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:25,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:25,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418348496] [2022-11-23 15:13:25,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:25,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:25,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:25,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:25,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:25,012 INFO L87 Difference]: Start difference. First operand 2291 states and 3212 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-23 15:13:25,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:25,879 INFO L93 Difference]: Finished difference Result 5725 states and 7996 transitions. [2022-11-23 15:13:25,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:25,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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 171 [2022-11-23 15:13:25,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:25,891 INFO L225 Difference]: With dead ends: 5725 [2022-11-23 15:13:25,891 INFO L226 Difference]: Without dead ends: 3435 [2022-11-23 15:13:25,894 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-23 15:13:25,901 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 132 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:25,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 265 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:25,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2022-11-23 15:13:25,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2022-11-23 15:13:25,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3435 states, 3434 states have (on average 1.340128130460105) internal successors, (4602), 3434 states have internal predecessors, (4602), 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-23 15:13:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4602 transitions. [2022-11-23 15:13:26,027 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4602 transitions. Word has length 171 [2022-11-23 15:13:26,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:26,030 INFO L495 AbstractCegarLoop]: Abstraction has 3435 states and 4602 transitions. [2022-11-23 15:13:26,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-23 15:13:26,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4602 transitions. [2022-11-23 15:13:26,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-23 15:13:26,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:26,044 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:26,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:13:26,045 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:26,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:26,046 INFO L85 PathProgramCache]: Analyzing trace with hash 441259069, now seen corresponding path program 1 times [2022-11-23 15:13:26,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:26,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066966800] [2022-11-23 15:13:26,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:26,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:26,292 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 15:13:26,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:26,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066966800] [2022-11-23 15:13:26,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066966800] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:26,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:26,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:26,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039194060] [2022-11-23 15:13:26,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:26,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:26,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:26,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:26,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:26,296 INFO L87 Difference]: Start difference. First operand 3435 states and 4602 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-23 15:13:26,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:26,746 INFO L93 Difference]: Finished difference Result 6869 states and 9203 transitions. [2022-11-23 15:13:26,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:26,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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 176 [2022-11-23 15:13:26,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:26,757 INFO L225 Difference]: With dead ends: 6869 [2022-11-23 15:13:26,757 INFO L226 Difference]: Without dead ends: 3435 [2022-11-23 15:13:26,761 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-23 15:13:26,768 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 240 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:26,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 4 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:13:26,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2022-11-23 15:13:26,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2022-11-23 15:13:26,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3435 states, 3434 states have (on average 1.3098427489807805) internal successors, (4498), 3434 states have internal predecessors, (4498), 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-23 15:13:26,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4498 transitions. [2022-11-23 15:13:26,850 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4498 transitions. Word has length 176 [2022-11-23 15:13:26,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:26,850 INFO L495 AbstractCegarLoop]: Abstraction has 3435 states and 4498 transitions. [2022-11-23 15:13:26,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-23 15:13:26,851 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4498 transitions. [2022-11-23 15:13:26,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-23 15:13:26,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:26,858 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:26,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:13:26,859 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:26,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:26,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1441034555, now seen corresponding path program 1 times [2022-11-23 15:13:26,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:26,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043440260] [2022-11-23 15:13:26,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:26,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:27,375 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:27,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:27,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043440260] [2022-11-23 15:13:27,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043440260] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:27,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983631012] [2022-11-23 15:13:27,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:27,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:27,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:27,383 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:27,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:13:27,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:27,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:13:27,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:27,863 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:27,863 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:27,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983631012] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:27,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:27,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-11-23 15:13:27,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500974458] [2022-11-23 15:13:27,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:27,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:27,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:27,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:27,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:27,868 INFO L87 Difference]: Start difference. First operand 3435 states and 4498 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-23 15:13:28,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:28,678 INFO L93 Difference]: Finished difference Result 8728 states and 11507 transitions. [2022-11-23 15:13:28,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:28,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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 181 [2022-11-23 15:13:28,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:28,696 INFO L225 Difference]: With dead ends: 8728 [2022-11-23 15:13:28,696 INFO L226 Difference]: Without dead ends: 5294 [2022-11-23 15:13:28,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 180 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-23 15:13:28,701 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 5 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:28,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 294 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:13:28,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5294 states. [2022-11-23 15:13:28,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5294 to 5294. [2022-11-23 15:13:28,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5294 states, 5293 states have (on average 1.303608539580578) internal successors, (6900), 5293 states have internal predecessors, (6900), 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-23 15:13:28,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5294 states to 5294 states and 6900 transitions. [2022-11-23 15:13:28,831 INFO L78 Accepts]: Start accepts. Automaton has 5294 states and 6900 transitions. Word has length 181 [2022-11-23 15:13:28,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:28,832 INFO L495 AbstractCegarLoop]: Abstraction has 5294 states and 6900 transitions. [2022-11-23 15:13:28,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-23 15:13:28,833 INFO L276 IsEmpty]: Start isEmpty. Operand 5294 states and 6900 transitions. [2022-11-23 15:13:28,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-23 15:13:28,842 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:28,843 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:28,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 15:13:29,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 15:13:29,049 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:29,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:29,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2067557920, now seen corresponding path program 1 times [2022-11-23 15:13:29,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:29,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184929959] [2022-11-23 15:13:29,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:29,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:29,546 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:29,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:29,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184929959] [2022-11-23 15:13:29,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184929959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:29,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:29,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:29,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936953389] [2022-11-23 15:13:29,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:29,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:29,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:29,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:29,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:29,551 INFO L87 Difference]: Start difference. First operand 5294 states and 6900 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 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-23 15:13:30,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:30,406 INFO L93 Difference]: Finished difference Result 12446 states and 16213 transitions. [2022-11-23 15:13:30,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:30,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 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 184 [2022-11-23 15:13:30,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:30,474 INFO L225 Difference]: With dead ends: 12446 [2022-11-23 15:13:30,474 INFO L226 Difference]: Without dead ends: 7153 [2022-11-23 15:13:30,479 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-23 15:13:30,481 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 116 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:30,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 79 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:13:30,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7153 states. [2022-11-23 15:13:30,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7153 to 7153. [2022-11-23 15:13:30,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7153 states, 7152 states have (on average 1.2918064876957494) internal successors, (9239), 7152 states have internal predecessors, (9239), 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-23 15:13:30,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7153 states to 7153 states and 9239 transitions. [2022-11-23 15:13:30,698 INFO L78 Accepts]: Start accepts. Automaton has 7153 states and 9239 transitions. Word has length 184 [2022-11-23 15:13:30,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:30,699 INFO L495 AbstractCegarLoop]: Abstraction has 7153 states and 9239 transitions. [2022-11-23 15:13:30,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 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-23 15:13:30,699 INFO L276 IsEmpty]: Start isEmpty. Operand 7153 states and 9239 transitions. [2022-11-23 15:13:30,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-11-23 15:13:30,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:30,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:30,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:13:30,714 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:30,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:30,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1304633093, now seen corresponding path program 1 times [2022-11-23 15:13:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:30,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403267738] [2022-11-23 15:13:30,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:30,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:30,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:31,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:31,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403267738] [2022-11-23 15:13:31,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403267738] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:31,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223031639] [2022-11-23 15:13:31,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:31,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:31,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:31,307 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:31,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:13:31,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:31,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:13:31,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:31,749 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:31,749 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:31,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223031639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:31,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:31,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-11-23 15:13:31,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130965829] [2022-11-23 15:13:31,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:31,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:31,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:31,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:31,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:31,751 INFO L87 Difference]: Start difference. First operand 7153 states and 9239 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-23 15:13:32,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:32,558 INFO L93 Difference]: Finished difference Result 15735 states and 20724 transitions. [2022-11-23 15:13:32,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:32,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 191 [2022-11-23 15:13:32,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:32,601 INFO L225 Difference]: With dead ends: 15735 [2022-11-23 15:13:32,602 INFO L226 Difference]: Without dead ends: 8869 [2022-11-23 15:13:32,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:32,616 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 45 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:32,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 16 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:13:32,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8869 states. [2022-11-23 15:13:32,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8869 to 8869. [2022-11-23 15:13:32,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8869 states, 8868 states have (on average 1.3346865133062698) internal successors, (11836), 8868 states have internal predecessors, (11836), 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-23 15:13:32,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8869 states to 8869 states and 11836 transitions. [2022-11-23 15:13:32,853 INFO L78 Accepts]: Start accepts. Automaton has 8869 states and 11836 transitions. Word has length 191 [2022-11-23 15:13:32,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:32,853 INFO L495 AbstractCegarLoop]: Abstraction has 8869 states and 11836 transitions. [2022-11-23 15:13:32,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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-23 15:13:32,854 INFO L276 IsEmpty]: Start isEmpty. Operand 8869 states and 11836 transitions. [2022-11-23 15:13:32,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-23 15:13:32,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:32,870 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:32,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:33,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:33,076 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:33,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:33,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1816296061, now seen corresponding path program 1 times [2022-11-23 15:13:33,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:33,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224675790] [2022-11-23 15:13:33,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:33,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:33,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:33,766 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 94 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-11-23 15:13:33,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:33,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224675790] [2022-11-23 15:13:33,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224675790] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:33,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928593513] [2022-11-23 15:13:33,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:33,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:33,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:33,771 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:33,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:13:34,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:34,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:13:34,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:34,114 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:34,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:34,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928593513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:34,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:34,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-11-23 15:13:34,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146958607] [2022-11-23 15:13:34,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:34,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:34,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:34,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:34,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:34,117 INFO L87 Difference]: Start difference. First operand 8869 states and 11836 transitions. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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-23 15:13:34,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:34,997 INFO L93 Difference]: Finished difference Result 20311 states and 27549 transitions. [2022-11-23 15:13:34,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:34,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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 252 [2022-11-23 15:13:34,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:35,025 INFO L225 Difference]: With dead ends: 20311 [2022-11-23 15:13:35,026 INFO L226 Difference]: Without dead ends: 11586 [2022-11-23 15:13:35,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:35,036 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 94 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:35,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 86 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:35,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11586 states. [2022-11-23 15:13:35,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11586 to 11586. [2022-11-23 15:13:35,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11586 states, 11585 states have (on average 1.2844195079844627) internal successors, (14880), 11585 states have internal predecessors, (14880), 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-23 15:13:35,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11586 states to 11586 states and 14880 transitions. [2022-11-23 15:13:35,379 INFO L78 Accepts]: Start accepts. Automaton has 11586 states and 14880 transitions. Word has length 252 [2022-11-23 15:13:35,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:35,380 INFO L495 AbstractCegarLoop]: Abstraction has 11586 states and 14880 transitions. [2022-11-23 15:13:35,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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-23 15:13:35,380 INFO L276 IsEmpty]: Start isEmpty. Operand 11586 states and 14880 transitions. [2022-11-23 15:13:35,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-23 15:13:35,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:35,406 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:13:35,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:35,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 15:13:35,612 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:35,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:35,613 INFO L85 PathProgramCache]: Analyzing trace with hash -945840320, now seen corresponding path program 1 times [2022-11-23 15:13:35,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:35,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205965928] [2022-11-23 15:13:35,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:35,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:35,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:36,111 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:36,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:36,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205965928] [2022-11-23 15:13:36,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205965928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:36,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:36,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:36,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558512944] [2022-11-23 15:13:36,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:36,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:36,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:36,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:36,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:36,114 INFO L87 Difference]: Start difference. First operand 11586 states and 14880 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-23 15:13:37,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:37,064 INFO L93 Difference]: Finished difference Result 26460 states and 34008 transitions. [2022-11-23 15:13:37,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:37,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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 267 [2022-11-23 15:13:37,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:37,096 INFO L225 Difference]: With dead ends: 26460 [2022-11-23 15:13:37,097 INFO L226 Difference]: Without dead ends: 15018 [2022-11-23 15:13:37,106 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-23 15:13:37,107 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 41 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:37,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 29 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:37,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15018 states. [2022-11-23 15:13:37,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15018 to 14303. [2022-11-23 15:13:37,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14303 states, 14302 states have (on average 1.2742273807859041) internal successors, (18224), 14302 states have internal predecessors, (18224), 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-23 15:13:37,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14303 states to 14303 states and 18224 transitions. [2022-11-23 15:13:37,493 INFO L78 Accepts]: Start accepts. Automaton has 14303 states and 18224 transitions. Word has length 267 [2022-11-23 15:13:37,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:37,494 INFO L495 AbstractCegarLoop]: Abstraction has 14303 states and 18224 transitions. [2022-11-23 15:13:37,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-23 15:13:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 14303 states and 18224 transitions. [2022-11-23 15:13:37,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-23 15:13:37,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:37,515 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:13:37,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:13:37,516 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:37,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:37,517 INFO L85 PathProgramCache]: Analyzing trace with hash 2073355333, now seen corresponding path program 1 times [2022-11-23 15:13:37,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:37,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373202496] [2022-11-23 15:13:37,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:37,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:37,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:39,952 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 130 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:39,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:39,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373202496] [2022-11-23 15:13:39,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373202496] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:39,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757640399] [2022-11-23 15:13:39,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:39,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:39,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:39,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:39,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:13:40,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:40,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:13:40,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:41,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:41,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757640399] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:41,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:41,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-23 15:13:41,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582557988] [2022-11-23 15:13:41,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:41,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:41,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:41,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:41,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:13:41,618 INFO L87 Difference]: Start difference. First operand 14303 states and 18224 transitions. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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-23 15:13:42,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:42,683 INFO L93 Difference]: Finished difference Result 33324 states and 42729 transitions. [2022-11-23 15:13:42,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:42,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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 274 [2022-11-23 15:13:42,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:42,723 INFO L225 Difference]: With dead ends: 33324 [2022-11-23 15:13:42,723 INFO L226 Difference]: Without dead ends: 19165 [2022-11-23 15:13:42,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:13:42,736 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 9 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:42,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 108 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 15:13:42,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19165 states. [2022-11-23 15:13:43,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19165 to 19165. [2022-11-23 15:13:43,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19165 states, 19164 states have (on average 1.2648716343143394) internal successors, (24240), 19164 states have internal predecessors, (24240), 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-23 15:13:43,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19165 states to 19165 states and 24240 transitions. [2022-11-23 15:13:43,098 INFO L78 Accepts]: Start accepts. Automaton has 19165 states and 24240 transitions. Word has length 274 [2022-11-23 15:13:43,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:43,099 INFO L495 AbstractCegarLoop]: Abstraction has 19165 states and 24240 transitions. [2022-11-23 15:13:43,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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-23 15:13:43,099 INFO L276 IsEmpty]: Start isEmpty. Operand 19165 states and 24240 transitions. [2022-11-23 15:13:43,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-23 15:13:43,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:43,133 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:13:43,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:43,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 15:13:43,340 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:43,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:43,340 INFO L85 PathProgramCache]: Analyzing trace with hash -177846044, now seen corresponding path program 1 times [2022-11-23 15:13:43,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:43,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486470744] [2022-11-23 15:13:43,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:43,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:43,841 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-23 15:13:43,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:43,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486470744] [2022-11-23 15:13:43,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486470744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:43,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:43,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:43,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051099749] [2022-11-23 15:13:43,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:43,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:43,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:43,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:43,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:43,844 INFO L87 Difference]: Start difference. First operand 19165 states and 24240 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 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-23 15:13:44,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:44,741 INFO L93 Difference]: Finished difference Result 43477 states and 54980 transitions. [2022-11-23 15:13:44,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:44,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 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 285 [2022-11-23 15:13:44,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:44,792 INFO L225 Difference]: With dead ends: 43477 [2022-11-23 15:13:44,793 INFO L226 Difference]: Without dead ends: 24456 [2022-11-23 15:13:44,806 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-23 15:13:44,807 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 84 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:44,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 48 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:13:44,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24456 states. [2022-11-23 15:13:45,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24456 to 23169. [2022-11-23 15:13:45,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23169 states, 23168 states have (on average 1.2714088397790055) internal successors, (29456), 23168 states have internal predecessors, (29456), 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-23 15:13:45,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23169 states to 23169 states and 29456 transitions. [2022-11-23 15:13:45,175 INFO L78 Accepts]: Start accepts. Automaton has 23169 states and 29456 transitions. Word has length 285 [2022-11-23 15:13:45,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:45,176 INFO L495 AbstractCegarLoop]: Abstraction has 23169 states and 29456 transitions. [2022-11-23 15:13:45,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 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-23 15:13:45,176 INFO L276 IsEmpty]: Start isEmpty. Operand 23169 states and 29456 transitions. [2022-11-23 15:13:45,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-23 15:13:45,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:45,211 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:13:45,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 15:13:45,212 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:45,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:45,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1144953518, now seen corresponding path program 1 times [2022-11-23 15:13:45,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:45,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707838900] [2022-11-23 15:13:45,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:45,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:45,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:45,621 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:45,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:45,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707838900] [2022-11-23 15:13:45,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707838900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:45,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:45,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:45,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892858457] [2022-11-23 15:13:45,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:45,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:45,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:45,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:45,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:45,624 INFO L87 Difference]: Start difference. First operand 23169 states and 29456 transitions. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 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-23 15:13:46,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:46,670 INFO L93 Difference]: Finished difference Result 51914 states and 66125 transitions. [2022-11-23 15:13:46,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:46,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 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 300 [2022-11-23 15:13:46,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:46,726 INFO L225 Difference]: With dead ends: 51914 [2022-11-23 15:13:46,726 INFO L226 Difference]: Without dead ends: 28746 [2022-11-23 15:13:46,744 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-23 15:13:46,744 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 122 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:46,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 219 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:13:46,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28746 states. [2022-11-23 15:13:47,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28746 to 27030. [2022-11-23 15:13:47,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27030 states, 27029 states have (on average 1.2306041658958895) internal successors, (33262), 27029 states have internal predecessors, (33262), 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-23 15:13:47,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27030 states to 27030 states and 33262 transitions. [2022-11-23 15:13:47,361 INFO L78 Accepts]: Start accepts. Automaton has 27030 states and 33262 transitions. Word has length 300 [2022-11-23 15:13:47,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:47,362 INFO L495 AbstractCegarLoop]: Abstraction has 27030 states and 33262 transitions. [2022-11-23 15:13:47,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 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-23 15:13:47,362 INFO L276 IsEmpty]: Start isEmpty. Operand 27030 states and 33262 transitions. [2022-11-23 15:13:47,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2022-11-23 15:13:47,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:47,395 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:13:47,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 15:13:47,396 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:47,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:47,396 INFO L85 PathProgramCache]: Analyzing trace with hash 131604195, now seen corresponding path program 1 times [2022-11-23 15:13:47,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:47,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951557483] [2022-11-23 15:13:47,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:47,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:48,374 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 188 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:13:48,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:48,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951557483] [2022-11-23 15:13:48,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951557483] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:48,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98519877] [2022-11-23 15:13:48,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:48,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:48,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:48,377 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:48,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:13:48,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:48,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:13:48,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:49,183 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 255 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:49,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:49,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98519877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:49,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:49,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2022-11-23 15:13:49,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168313333] [2022-11-23 15:13:49,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:49,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:13:49,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:49,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:13:49,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:13:49,186 INFO L87 Difference]: Start difference. First operand 27030 states and 33262 transitions. Second operand has 4 states, 4 states have (on average 81.75) internal successors, (327), 4 states have internal predecessors, (327), 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-23 15:13:50,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:50,781 INFO L93 Difference]: Finished difference Result 55203 states and 67666 transitions. [2022-11-23 15:13:50,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:13:50,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 81.75) internal successors, (327), 4 states have internal predecessors, (327), 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 332 [2022-11-23 15:13:50,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:50,824 INFO L225 Difference]: With dead ends: 55203 [2022-11-23 15:13:50,824 INFO L226 Difference]: Without dead ends: 28174 [2022-11-23 15:13:50,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:13:50,841 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 205 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:50,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 198 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-23 15:13:50,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28174 states. [2022-11-23 15:13:51,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28174 to 23741. [2022-11-23 15:13:51,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23741 states, 23740 states have (on average 1.2054338668913227) internal successors, (28617), 23740 states have internal predecessors, (28617), 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-23 15:13:51,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23741 states to 23741 states and 28617 transitions. [2022-11-23 15:13:51,395 INFO L78 Accepts]: Start accepts. Automaton has 23741 states and 28617 transitions. Word has length 332 [2022-11-23 15:13:51,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:51,397 INFO L495 AbstractCegarLoop]: Abstraction has 23741 states and 28617 transitions. [2022-11-23 15:13:51,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 81.75) internal successors, (327), 4 states have internal predecessors, (327), 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-23 15:13:51,397 INFO L276 IsEmpty]: Start isEmpty. Operand 23741 states and 28617 transitions. [2022-11-23 15:13:51,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-11-23 15:13:51,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:51,421 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:13:51,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:51,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 15:13:51,628 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:51,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:51,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1589683833, now seen corresponding path program 1 times [2022-11-23 15:13:51,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:51,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184983210] [2022-11-23 15:13:51,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:51,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:51,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:53,756 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 197 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-11-23 15:13:53,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:53,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184983210] [2022-11-23 15:13:53,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184983210] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:13:53,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685344468] [2022-11-23 15:13:53,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:53,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:53,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:53,758 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:53,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:13:54,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:54,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:13:54,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:54,610 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 258 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 15:13:54,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:54,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685344468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:54,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:13:54,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2022-11-23 15:13:54,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971289700] [2022-11-23 15:13:54,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:54,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:13:54,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:54,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:13:54,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:13:54,613 INFO L87 Difference]: Start difference. First operand 23741 states and 28617 transitions. Second operand has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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-23 15:13:55,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:55,762 INFO L93 Difference]: Finished difference Result 48913 states and 58806 transitions. [2022-11-23 15:13:55,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:13:55,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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 335 [2022-11-23 15:13:55,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:55,800 INFO L225 Difference]: With dead ends: 48913 [2022-11-23 15:13:55,800 INFO L226 Difference]: Without dead ends: 25173 [2022-11-23 15:13:55,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:13:55,815 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 239 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:55,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 213 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 15:13:55,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25173 states. [2022-11-23 15:13:56,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25173 to 24313. [2022-11-23 15:13:56,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24313 states, 24312 states have (on average 1.2004359986837776) internal successors, (29185), 24312 states have internal predecessors, (29185), 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-23 15:13:56,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24313 states to 24313 states and 29185 transitions. [2022-11-23 15:13:56,358 INFO L78 Accepts]: Start accepts. Automaton has 24313 states and 29185 transitions. Word has length 335 [2022-11-23 15:13:56,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:56,359 INFO L495 AbstractCegarLoop]: Abstraction has 24313 states and 29185 transitions. [2022-11-23 15:13:56,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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-23 15:13:56,360 INFO L276 IsEmpty]: Start isEmpty. Operand 24313 states and 29185 transitions. [2022-11-23 15:13:56,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-11-23 15:13:56,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:56,393 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 15:13:56,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:56,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-23 15:13:56,600 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:56,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash -161919156, now seen corresponding path program 1 times [2022-11-23 15:13:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:56,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080475438] [2022-11-23 15:13:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:56,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:56,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-23 15:13:56,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:56,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080475438] [2022-11-23 15:13:56,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080475438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:56,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:56,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:56,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137384785] [2022-11-23 15:13:56,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:56,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:56,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:56,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:56,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:56,978 INFO L87 Difference]: Start difference. First operand 24313 states and 29185 transitions. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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-23 15:13:57,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:57,934 INFO L93 Difference]: Finished difference Result 51628 states and 61967 transitions. [2022-11-23 15:13:57,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:57,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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 366 [2022-11-23 15:13:57,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:57,977 INFO L225 Difference]: With dead ends: 51628 [2022-11-23 15:13:57,977 INFO L226 Difference]: Without dead ends: 27316 [2022-11-23 15:13:57,993 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-23 15:13:57,994 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 108 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:57,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 78 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:13:58,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27316 states. [2022-11-23 15:13:58,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27316 to 27030. [2022-11-23 15:13:58,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27030 states, 27029 states have (on average 1.1572755188871213) internal successors, (31280), 27029 states have internal predecessors, (31280), 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-23 15:13:58,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27030 states to 27030 states and 31280 transitions. [2022-11-23 15:13:58,562 INFO L78 Accepts]: Start accepts. Automaton has 27030 states and 31280 transitions. Word has length 366 [2022-11-23 15:13:58,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:58,563 INFO L495 AbstractCegarLoop]: Abstraction has 27030 states and 31280 transitions. [2022-11-23 15:13:58,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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-23 15:13:58,564 INFO L276 IsEmpty]: Start isEmpty. Operand 27030 states and 31280 transitions. [2022-11-23 15:13:58,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2022-11-23 15:13:58,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:58,593 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:13:58,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-23 15:13:58,593 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:58,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:58,594 INFO L85 PathProgramCache]: Analyzing trace with hash -420418771, now seen corresponding path program 1 times [2022-11-23 15:13:58,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:58,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994526525] [2022-11-23 15:13:58,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:58,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:58,923 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-11-23 15:13:58,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:58,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994526525] [2022-11-23 15:13:58,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994526525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:58,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:58,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:13:58,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403138527] [2022-11-23 15:13:58,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:58,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:58,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:58,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:58,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:58,928 INFO L87 Difference]: Start difference. First operand 27030 states and 31280 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-23 15:13:59,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:59,636 INFO L93 Difference]: Finished difference Result 67789 states and 78407 transitions. [2022-11-23 15:13:59,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:59,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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 378 [2022-11-23 15:13:59,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:59,679 INFO L225 Difference]: With dead ends: 67789 [2022-11-23 15:13:59,679 INFO L226 Difference]: Without dead ends: 40760 [2022-11-23 15:13:59,697 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-23 15:13:59,698 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 123 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:59,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 269 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:13:59,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40760 states. [2022-11-23 15:14:00,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40760 to 40758. [2022-11-23 15:14:00,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40758 states, 40757 states have (on average 1.1551144588659616) internal successors, (47079), 40757 states have internal predecessors, (47079), 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-23 15:14:00,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40758 states to 40758 states and 47079 transitions. [2022-11-23 15:14:00,211 INFO L78 Accepts]: Start accepts. Automaton has 40758 states and 47079 transitions. Word has length 378 [2022-11-23 15:14:00,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:00,211 INFO L495 AbstractCegarLoop]: Abstraction has 40758 states and 47079 transitions. [2022-11-23 15:14:00,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-23 15:14:00,211 INFO L276 IsEmpty]: Start isEmpty. Operand 40758 states and 47079 transitions. [2022-11-23 15:14:00,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2022-11-23 15:14:00,337 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:00,337 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 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, 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, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:14:00,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-23 15:14:00,337 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:14:00,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:00,338 INFO L85 PathProgramCache]: Analyzing trace with hash -548726124, now seen corresponding path program 1 times [2022-11-23 15:14:00,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:00,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057433128] [2022-11-23 15:14:00,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:00,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:00,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:01,822 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 435 proven. 24 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-11-23 15:14:01,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:01,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057433128] [2022-11-23 15:14:01,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057433128] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:14:01,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618542457] [2022-11-23 15:14:01,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:01,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:14:01,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:14:01,825 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:14:01,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:14:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:02,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:14:02,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:14:02,712 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 319 proven. 194 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-23 15:14:02,712 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:14:03,183 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 319 proven. 194 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-23 15:14:03,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618542457] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:14:03,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [444473228] [2022-11-23 15:14:03,220 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2022-11-23 15:14:03,221 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:14:03,226 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:14:03,232 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:14:03,232 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:23:46,083 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 28 [2022-11-23 15:23:46,315 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 30128 conjuctions. This might take some time... [2022-11-23 15:23:49,018 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 784 conjuctions. [2022-11-23 15:23:49,057 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 28 [2022-11-23 15:23:49,228 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 30128 conjuctions. This might take some time... [2022-11-23 15:23:52,099 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 784 conjuctions. [2022-11-23 15:23:53,577 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 28 [2022-11-23 15:23:53,765 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 30128 conjuctions. This might take some time... [2022-11-23 15:23:56,674 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 784 conjuctions. [2022-11-23 15:24:31,688 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:25:16,812 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '716019#(and (<= 26 ~z~0) (<= 5 ~e~0) (<= 25 ~y~0) (<= ~a0~0 1) (<= ~a7~0 0) (<= ~c~0 3) (<= ~e~0 5) (<= 6 ~f~0) (<= 0 |#NULL.base|) (<= ~a1~0 1) (<= ~w~0 23) (<= ~u~0 21) (<= 1 ~a1~0) (<= 1 ~a16~0) (<= |ULTIMATE.start_calculate_output_~input#1| 6) (<= ~a10~0 1) (<= 1 |ULTIMATE.start_calculate_output_~input#1|) (<= |ULTIMATE.start_main_~input~0#1| 6) (<= ~a20~0 0) (<= ~a27~0 1) (<= 0 ~a7~0) (<= ~a9~0 1) (<= ~a4~0 1) (<= 0 ~a17~0) (<= 0 ~a23~0) (<= 0 ~a20~0) (<= ~a13~0 1) (= ~a5~0 1) (<= 0 ~a14~0) (<= ~x~0 24) (<= ~b~0 2) (<= ~a2~0 0) (<= 1 ~a22~0) (<= 1 ~a4~0) (<= ~a21~0 1) (<= 3 ~c~0) (<= 1 ~a24~0) (not (= ~a26~0 1)) (<= 1 ~a0~0) (not (= ~a27~0 1)) (<= ~a28~0 1) (<= |ULTIMATE.start_calculate_output_#in~input#1| 6) (<= 0 ~a12~0) (<= 1 ~a21~0) (<= 0 ~a19~0) (<= |#NULL.offset| 0) (<= ~v~0 22) (<= ~a15~0 1) (<= ~a22~0 1) (<= 1 |ULTIMATE.start_main_~input~0#1|) (= ~a11~0 1) (<= ~a~0 1) (<= 4 ~d~0) (<= 23 ~w~0) (<= ~a17~0 0) (<= ~a23~0 0) (<= ~a24~0 1) (<= ~z~0 26) (<= 21 ~u~0) (<= 2 ~b~0) (<= 0 (+ |ULTIMATE.start_main_~output~0#1| 1)) (<= 1 |ULTIMATE.start_calculate_output_#in~input#1|) (not (= ~a12~0 1)) (<= 1 ~a9~0) (<= |#NULL.base| 0) (<= ~a8~0 0) (<= ~a14~0 0) (<= 1 ~a29~0) (<= ~y~0 25) (<= 1 ~a13~0) (<= 1 ~a28~0) (<= 0 ~a6~0) (<= 1 ~a~0) (<= 22 ~v~0) (<= 1 ~a10~0) (<= 0 ~a2~0) (<= 1 ~a15~0) (<= 0 |#NULL.offset|) (<= ~d~0 4) (<= 0 |#StackHeapBarrier|) (= ~a3~0 0) (= ~a18~0 1) (<= ~a25~0 0) (<= ~a29~0 1) (<= 0 ~a8~0) (<= ~f~0 6) (<= 0 ~a26~0) (<= ~a16~0 1) (<= ~a6~0 0) (<= 0 ~a25~0) (<= 24 ~x~0) (<= ~a19~0 0))' at error location [2022-11-23 15:25:16,812 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:25:16,812 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:25:16,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2022-11-23 15:25:16,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444098883] [2022-11-23 15:25:16,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 15:25:16,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:25:16,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:25:16,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:25:16,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:25:16,816 INFO L87 Difference]: Start difference. First operand 40758 states and 47079 transitions. Second operand has 9 states, 9 states have (on average 95.77777777777777) internal successors, (862), 8 states have internal predecessors, (862), 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-23 15:25:23,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:25:23,862 INFO L93 Difference]: Finished difference Result 143273 states and 164181 transitions. [2022-11-23 15:25:23,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-23 15:25:23,862 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 95.77777777777777) internal successors, (862), 8 states have internal predecessors, (862), 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 463 [2022-11-23 15:25:23,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:25:23,863 INFO L225 Difference]: With dead ends: 143273 [2022-11-23 15:25:23,863 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 15:25:23,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1414 GetRequests, 956 SyntacticMatches, 423 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4227 ImplicationChecksByTransitivity, 44.8s TimeCoverageRelationStatistics Valid=325, Invalid=1007, Unknown=0, NotChecked=0, Total=1332 [2022-11-23 15:25:23,925 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 2293 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 4690 mSolverCounterSat, 804 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2293 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 5494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 804 IncrementalHoareTripleChecker+Valid, 4690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:25:23,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2293 Valid, 81 Invalid, 5494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [804 Valid, 4690 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 15:25:23,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 15:25:23,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 15:25:23,926 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-23 15:25:23,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 15:25:23,927 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 463 [2022-11-23 15:25:23,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:25:23,927 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 15:25:23,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 95.77777777777777) internal successors, (862), 8 states have internal predecessors, (862), 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-23 15:25:23,927 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 15:25:23,928 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 15:25:23,930 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 15:25:23,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:25:24,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:25:24,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-23 15:26:06,241 WARN L233 SmtUtils]: Spent 42.09s on a formula simplification. DAG size of input: 827 DAG size of output: 807 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-23 15:26:46,119 WARN L233 SmtUtils]: Spent 39.87s on a formula simplification. DAG size of input: 827 DAG size of output: 807 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-23 15:27:01,115 WARN L233 SmtUtils]: Spent 14.98s on a formula simplification. DAG size of input: 807 DAG size of output: 82 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-11-23 15:27:16,036 WARN L233 SmtUtils]: Spent 14.90s on a formula simplification. DAG size of input: 807 DAG size of output: 82 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L1555(line 1555) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,040 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,041 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,042 INFO L899 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,043 INFO L899 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,044 INFO L899 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,045 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,046 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1555) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,047 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,048 INFO L899 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,049 INFO L895 garLoopResultBuilder]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse6 (= ~a3~0 0)) (.cse8 (= ~a26~0 1)) (.cse0 (= ~a5~0 1)) (.cse16 (<= ~a3~0 1)) (.cse17 (<= 1 ~a3~0)) (.cse11 (<= ~a11~0 0)) (.cse9 (= ~a12~0 1)) (.cse10 (= ~a6~0 0)) (.cse3 (= ~a6~0 1)) (.cse4 (= ~a27~0 1))) (let ((.cse13 (<= ~a7~0 0)) (.cse15 (not .cse4)) (.cse18 (= ~a8~0 1)) (.cse19 (or (and .cse10 .cse4) (and (= ~a27~0 0) .cse3))) (.cse2 (= ~a11~0 1)) (.cse12 (not .cse9)) (.cse14 (= ~a8~0 0)) (.cse20 (or (and .cse8 .cse0 .cse11 .cse4 .cse6) (and .cse8 .cse0 .cse16 .cse17 .cse11 .cse4))) (.cse1 (not (= ~a7~0 1))) (.cse5 (= ~a22~0 1)) (.cse7 (= ~a18~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse1 .cse10 .cse11 .cse4 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse12 .cse11 .cse5 .cse7) (and .cse13 .cse0 .cse3 .cse5 .cse6 .cse7) (and .cse0 .cse9 (not .cse8) .cse14 .cse15 .cse1 .cse10 .cse11 .cse6 .cse7) (and .cse8 .cse0 .cse16 .cse17 .cse2 .cse3 .cse12 .cse4 .cse7) (and .cse0 .cse17 .cse1 .cse5 .cse7 (or .cse2 .cse3)) (and .cse8 .cse0 .cse9 .cse1 .cse10 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse2 .cse10 .cse18 .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse11 .cse4 .cse5 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse16 .cse17 .cse1 .cse10 .cse11 .cse4 .cse7) (and .cse13 .cse0 .cse9 .cse15 .cse10 (not .cse2) .cse5 .cse6 .cse7) (and .cse0 .cse16 .cse17 .cse1 .cse10 .cse12 .cse5 .cse7) (and .cse8 .cse0 .cse9 .cse17 .cse1 .cse10 .cse5 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse12 .cse5 .cse7) (and .cse0 .cse19 .cse1 (or .cse3 .cse18) .cse5 .cse7) (and .cse2 (or (and .cse8 .cse0 .cse16 .cse17 .cse10 .cse4) (and .cse8 .cse0 .cse10 .cse4 .cse6)) .cse12 .cse7) (and .cse8 .cse0 .cse19 .cse1 .cse11 .cse5 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse12 .cse4 .cse5 .cse7) (and .cse14 .cse3 .cse20 .cse5 .cse7) (and .cse1 .cse3 .cse20 .cse7) (and .cse8 .cse0 .cse1 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse11 .cse5 .cse6 .cse7)))) [2022-11-23 15:27:16,049 INFO L899 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,049 INFO L899 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,049 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L902 garLoopResultBuilder]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,050 INFO L899 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,051 INFO L899 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L895 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse6 (= ~a3~0 0)) (.cse8 (= ~a26~0 1)) (.cse0 (= ~a5~0 1)) (.cse16 (<= ~a3~0 1)) (.cse17 (<= 1 ~a3~0)) (.cse11 (<= ~a11~0 0)) (.cse9 (= ~a12~0 1)) (.cse10 (= ~a6~0 0)) (.cse3 (= ~a6~0 1)) (.cse4 (= ~a27~0 1))) (let ((.cse13 (<= ~a7~0 0)) (.cse15 (not .cse4)) (.cse18 (= ~a8~0 1)) (.cse19 (or (and .cse10 .cse4) (and (= ~a27~0 0) .cse3))) (.cse2 (= ~a11~0 1)) (.cse12 (not .cse9)) (.cse14 (= ~a8~0 0)) (.cse20 (or (and .cse8 .cse0 .cse11 .cse4 .cse6) (and .cse8 .cse0 .cse16 .cse17 .cse11 .cse4))) (.cse1 (not (= ~a7~0 1))) (.cse5 (= ~a22~0 1)) (.cse7 (= ~a18~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse1 .cse10 .cse11 .cse4 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse12 .cse11 .cse5 .cse7) (and .cse13 .cse0 .cse3 .cse5 .cse6 .cse7) (and .cse0 .cse9 (not .cse8) .cse14 .cse15 .cse1 .cse10 .cse11 .cse6 .cse7) (and .cse8 .cse0 .cse16 .cse17 .cse2 .cse3 .cse12 .cse4 .cse7) (and .cse0 .cse17 .cse1 .cse5 .cse7 (or .cse2 .cse3)) (and .cse8 .cse0 .cse9 .cse1 .cse10 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse2 .cse10 .cse18 .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse11 .cse4 .cse5 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse16 .cse17 .cse1 .cse10 .cse11 .cse4 .cse7) (and .cse13 .cse0 .cse9 .cse15 .cse10 (not .cse2) .cse5 .cse6 .cse7) (and .cse0 .cse16 .cse17 .cse1 .cse10 .cse12 .cse5 .cse7) (and .cse8 .cse0 .cse9 .cse17 .cse1 .cse10 .cse5 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse12 .cse5 .cse7) (and .cse0 .cse19 .cse1 (or .cse3 .cse18) .cse5 .cse7) (and .cse2 (or (and .cse8 .cse0 .cse16 .cse17 .cse10 .cse4) (and .cse8 .cse0 .cse10 .cse4 .cse6)) .cse12 .cse7) (and .cse8 .cse0 .cse19 .cse1 .cse11 .cse5 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse12 .cse4 .cse5 .cse7) (and .cse14 .cse3 .cse20 .cse5 .cse7) (and .cse1 .cse3 .cse20 .cse7) (and .cse8 .cse0 .cse1 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse11 .cse5 .cse6 .cse7)))) [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,052 INFO L899 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,053 INFO L899 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,054 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,055 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,056 INFO L899 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,057 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2022-11-23 15:27:16,057 INFO L899 garLoopResultBuilder]: For program point L1554-1(lines 64 1660) no Hoare annotation was computed. [2022-11-23 15:27:16,059 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:27:16,061 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 15:27:16,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:27:16 BoogieIcfgContainer [2022-11-23 15:27:16,093 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 15:27:16,094 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 15:27:16,094 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 15:27:16,094 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 15:27:16,095 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:13:18" (3/4) ... [2022-11-23 15:27:16,105 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-23 15:27:16,145 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 125 nodes and edges [2022-11-23 15:27:16,148 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2022-11-23 15:27:16,150 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-23 15:27:16,152 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-23 15:27:16,335 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 15:27:16,335 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 15:27:16,336 INFO L158 Benchmark]: Toolchain (without parser) took 842179.43ms. Allocated memory was 144.7MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 109.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. [2022-11-23 15:27:16,337 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 113.2MB. Free memory is still 70.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 15:27:16,341 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1357.82ms. Allocated memory was 144.7MB in the beginning and 174.1MB in the end (delta: 29.4MB). Free memory was 109.5MB in the beginning and 118.1MB in the end (delta: -8.6MB). Peak memory consumption was 51.0MB. Max. memory is 16.1GB. [2022-11-23 15:27:16,341 INFO L158 Benchmark]: Boogie Procedure Inliner took 175.69ms. Allocated memory is still 174.1MB. Free memory was 118.1MB in the beginning and 103.4MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-23 15:27:16,341 INFO L158 Benchmark]: Boogie Preprocessor took 141.87ms. Allocated memory is still 174.1MB. Free memory was 103.4MB in the beginning and 92.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 15:27:16,342 INFO L158 Benchmark]: RCFGBuilder took 2492.31ms. Allocated memory was 174.1MB in the beginning and 226.5MB in the end (delta: 52.4MB). Free memory was 92.9MB in the beginning and 156.4MB in the end (delta: -63.5MB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. [2022-11-23 15:27:16,343 INFO L158 Benchmark]: TraceAbstraction took 837760.37ms. Allocated memory was 226.5MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 156.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 2.9GB. Max. memory is 16.1GB. [2022-11-23 15:27:16,345 INFO L158 Benchmark]: Witness Printer took 241.90ms. Allocated memory is still 4.1GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2022-11-23 15:27:16,348 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.26ms. Allocated memory is still 113.2MB. Free memory is still 70.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1357.82ms. Allocated memory was 144.7MB in the beginning and 174.1MB in the end (delta: 29.4MB). Free memory was 109.5MB in the beginning and 118.1MB in the end (delta: -8.6MB). Peak memory consumption was 51.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 175.69ms. Allocated memory is still 174.1MB. Free memory was 118.1MB in the beginning and 103.4MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 141.87ms. Allocated memory is still 174.1MB. Free memory was 103.4MB in the beginning and 92.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2492.31ms. Allocated memory was 174.1MB in the beginning and 226.5MB in the end (delta: 52.4MB). Free memory was 92.9MB in the beginning and 156.4MB in the end (delta: -63.5MB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. * TraceAbstraction took 837760.37ms. Allocated memory was 226.5MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 156.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 2.9GB. Max. memory is 16.1GB. * Witness Printer took 241.90ms. Allocated memory is still 4.1GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. 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: 1555]: 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, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 837.6s, OverallIterations: 19, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.5s, AutomataDifference: 24.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 111.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4370 SdHoareTripleChecker+Valid, 19.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4370 mSDsluCounter, 2386 SdHoareTripleChecker+Invalid, 16.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 283 mSDsCounter, 2767 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13045 IncrementalHoareTripleChecker+Invalid, 15812 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2767 mSolverCounterUnsat, 2103 mSDtfsCounter, 13045 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3022 GetRequests, 2529 SyntacticMatches, 423 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4229 ImplicationChecksByTransitivity, 45.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=40758occurred in iteration=18, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 9301 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 1291 NumberOfFragments, 1475 HoareAnnotationTreeSize, 3 FomulaSimplifications, 15158 FormulaSimplificationTreeSizeReduction, 82.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 96256 FormulaSimplificationTreeSizeReductionInter, 29.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 16.1s InterpolantComputationTime, 6788 NumberOfCodeBlocks, 6788 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 7224 ConstructedInterpolants, 0 QuantifiedInterpolants, 28598 SizeOfPredicates, 43 NumberOfNonLiveVariables, 3795 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 27 InterpolantComputations, 18 PerfectInterpolantSequences, 4518/5033 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: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((a5 == 1 && !(a7 == 1)) && a11 == 1) && a6 == 1) && a27 == 1) && a22 == 1) && a3 == 0) && a18 == 1) || ((((((((a26 == 1 && a5 == 1) && a12 == 1) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a27 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a6 == 1) && !(a12 == 1)) && a11 <= 0) && a22 == 1) && a18 == 1)) || (((((a7 <= 0 && a5 == 1) && a6 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((((a5 == 1 && a12 == 1) && !(a26 == 1)) && a8 == 0) && !(a27 == 1)) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a3 == 0) && a18 == 1)) || ((((((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 == 1) && a6 == 1) && !(a12 == 1)) && a27 == 1) && a18 == 1)) || (((((a5 == 1 && 1 <= a3) && !(a7 == 1)) && a22 == 1) && a18 == 1) && (a11 == 1 || a6 == 1))) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && !(a7 == 1)) && a6 == 0) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && a11 == 1) && a6 == 0) && a8 == 1) && a3 == 0) && a18 == 1)) || ((((((a5 == 1 && !(a7 == 1)) && a6 == 1) && a11 <= 0) && a27 == 1) && a22 == 1) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a11 == 1) && a6 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((((a26 == 1 && a5 == 1) && a12 == 1) && a3 <= 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a27 == 1) && a18 == 1)) || ((((((((a7 <= 0 && a5 == 1) && a12 == 1) && !(a27 == 1)) && a6 == 0) && !(a11 == 1)) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a5 == 1 && a3 <= 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && !(a12 == 1)) && a22 == 1) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && a22 == 1) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a11 == 1) && !(a12 == 1)) && a22 == 1) && a18 == 1)) || (((((a5 == 1 && ((a6 == 0 && a27 == 1) || (a27 == 0 && a6 == 1))) && !(a7 == 1)) && (a6 == 1 || a8 == 1)) && a22 == 1) && a18 == 1)) || (((a11 == 1 && ((((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a6 == 0) && a27 == 1) || ((((a26 == 1 && a5 == 1) && a6 == 0) && a27 == 1) && a3 == 0))) && !(a12 == 1)) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && ((a6 == 0 && a27 == 1) || (a27 == 0 && a6 == 1))) && !(a7 == 1)) && a11 <= 0) && a22 == 1) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0) && a18 == 1)) || ((((((a5 == 1 && !(a7 == 1)) && a6 == 0) && !(a12 == 1)) && a27 == 1) && a22 == 1) && a18 == 1)) || ((((a8 == 0 && a6 == 1) && (((((a26 == 1 && a5 == 1) && a11 <= 0) && a27 == 1) && a3 == 0) || (((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 <= 0) && a27 == 1))) && a22 == 1) && a18 == 1)) || (((!(a7 == 1) && a6 == 1) && (((((a26 == 1 && a5 == 1) && a11 <= 0) && a27 == 1) && a3 == 0) || (((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 <= 0) && a27 == 1))) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a27 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a6 == 1) && a11 <= 0) && a22 == 1) && a3 == 0) && a18 == 1) - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((a5 == 1 && !(a7 == 1)) && a11 == 1) && a6 == 1) && a27 == 1) && a22 == 1) && a3 == 0) && a18 == 1) || ((((((((a26 == 1 && a5 == 1) && a12 == 1) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a27 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a6 == 1) && !(a12 == 1)) && a11 <= 0) && a22 == 1) && a18 == 1)) || (((((a7 <= 0 && a5 == 1) && a6 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((((a5 == 1 && a12 == 1) && !(a26 == 1)) && a8 == 0) && !(a27 == 1)) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a3 == 0) && a18 == 1)) || ((((((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 == 1) && a6 == 1) && !(a12 == 1)) && a27 == 1) && a18 == 1)) || (((((a5 == 1 && 1 <= a3) && !(a7 == 1)) && a22 == 1) && a18 == 1) && (a11 == 1 || a6 == 1))) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && !(a7 == 1)) && a6 == 0) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && a11 == 1) && a6 == 0) && a8 == 1) && a3 == 0) && a18 == 1)) || ((((((a5 == 1 && !(a7 == 1)) && a6 == 1) && a11 <= 0) && a27 == 1) && a22 == 1) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a11 == 1) && a6 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((((a26 == 1 && a5 == 1) && a12 == 1) && a3 <= 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && a11 <= 0) && a27 == 1) && a18 == 1)) || ((((((((a7 <= 0 && a5 == 1) && a12 == 1) && !(a27 == 1)) && a6 == 0) && !(a11 == 1)) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a5 == 1 && a3 <= 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && !(a12 == 1)) && a22 == 1) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && a12 == 1) && 1 <= a3) && !(a7 == 1)) && a6 == 0) && a22 == 1) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a11 == 1) && !(a12 == 1)) && a22 == 1) && a18 == 1)) || (((((a5 == 1 && ((a6 == 0 && a27 == 1) || (a27 == 0 && a6 == 1))) && !(a7 == 1)) && (a6 == 1 || a8 == 1)) && a22 == 1) && a18 == 1)) || (((a11 == 1 && ((((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a6 == 0) && a27 == 1) || ((((a26 == 1 && a5 == 1) && a6 == 0) && a27 == 1) && a3 == 0))) && !(a12 == 1)) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && ((a6 == 0 && a27 == 1) || (a27 == 0 && a6 == 1))) && !(a7 == 1)) && a11 <= 0) && a22 == 1) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0) && a18 == 1)) || ((((((a5 == 1 && !(a7 == 1)) && a6 == 0) && !(a12 == 1)) && a27 == 1) && a22 == 1) && a18 == 1)) || ((((a8 == 0 && a6 == 1) && (((((a26 == 1 && a5 == 1) && a11 <= 0) && a27 == 1) && a3 == 0) || (((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 <= 0) && a27 == 1))) && a22 == 1) && a18 == 1)) || (((!(a7 == 1) && a6 == 1) && (((((a26 == 1 && a5 == 1) && a11 <= 0) && a27 == 1) && a3 == 0) || (((((a26 == 1 && a5 == 1) && a3 <= 1) && 1 <= a3) && a11 <= 0) && a27 == 1))) && a18 == 1)) || ((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a27 == 1) && a22 == 1) && a3 == 0) && a18 == 1)) || (((((((a26 == 1 && a5 == 1) && !(a7 == 1)) && a6 == 1) && a11 <= 0) && a22 == 1) && a3 == 0) && a18 == 1) RESULT: Ultimate proved your program to be correct! [2022-11-23 15:27:16,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01548f3a-e612-44b9-898f-879d8f3f376e/bin/utaipan-Q6hlc19bkW/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