./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:32:05,120 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:32:05,193 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:32:05,200 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:32:05,200 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:32:05,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:32:05,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:32:05,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:32:05,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:32:05,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:32:05,234 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:32:05,235 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:32:05,236 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:32:05,240 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:32:05,241 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:32:05,242 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:32:05,243 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:32:05,243 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:32:05,244 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:32:05,244 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:32:05,245 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:32:05,246 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:32:05,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:32:05,247 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:32:05,248 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:32:05,248 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:32:05,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:32:05,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:32:05,250 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:32:05,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:32:05,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:32:05,252 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:32:05,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:32:05,253 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:32:05,253 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:32:05,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:32:05,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:32:05,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:05,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:32:05,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:32:05,255 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:32:05,256 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:32:05,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:32:05,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:32:05,257 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:32:05,257 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:32:05,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:32:05,259 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e [2023-11-23 20:32:05,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:32:05,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:32:05,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:32:05,604 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:32:05,605 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:32:05,607 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2023-11-23 20:32:08,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:32:09,574 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:32:09,574 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2023-11-23 20:32:09,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/data/d4b2ce818/9b3e4f50b824454d949ae148c02ad96f/FLAG717031f42 [2023-11-23 20:32:09,646 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/data/d4b2ce818/9b3e4f50b824454d949ae148c02ad96f [2023-11-23 20:32:09,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:32:09,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:32:09,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:09,661 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:32:09,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:32:09,667 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:09,668 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58971bee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:09, skipping insertion in model container [2023-11-23 20:32:09,668 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:09" (1/1) ... [2023-11-23 20:32:09,991 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:32:12,335 WARN L240 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[381679,381692] [2023-11-23 20:32:12,358 WARN L240 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[383339,383352] [2023-11-23 20:32:12,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:12,519 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:32:13,878 WARN L240 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[381679,381692] [2023-11-23 20:32:13,884 WARN L240 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_d668fe0a-38fd-4ef1-a54a-f6f14589415d/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[383339,383352] [2023-11-23 20:32:13,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:13,985 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:32:13,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13 WrapperNode [2023-11-23 20:32:13,986 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:13,987 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:13,987 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:32:13,987 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:32:13,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,105 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,506 INFO L138 Inliner]: procedures = 48, calls = 48, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 12634 [2023-11-23 20:32:14,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:14,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:32:14,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:32:14,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:32:14,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:14,913 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:15,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:15,124 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:15,152 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:15,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:32:15,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:32:15,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:32:15,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:32:15,215 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (1/1) ... [2023-11-23 20:32:15,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:15,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:15,293 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:32:15,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:32:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:32:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 20:32:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 20:32:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 20:32:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 20:32:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 20:32:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 20:32:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:32:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:32:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 20:32:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 20:32:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 20:32:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 20:32:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:32:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 20:32:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 20:32:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:32:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:32:15,603 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:32:15,606 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:32:25,078 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:32:27,923 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:32:27,923 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 20:32:27,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:27 BoogieIcfgContainer [2023-11-23 20:32:27,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:32:27,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:32:27,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:32:27,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:32:27,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:32:09" (1/3) ... [2023-11-23 20:32:27,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6c019c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:27, skipping insertion in model container [2023-11-23 20:32:27,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:13" (2/3) ... [2023-11-23 20:32:27,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6c019c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:27, skipping insertion in model container [2023-11-23 20:32:27,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:27" (3/3) ... [2023-11-23 20:32:27,936 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-2.c [2023-11-23 20:32:27,958 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:32:27,958 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:32:28,076 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:32:28,087 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=LoopHeads, 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;@52cb87e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:32:28,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:32:28,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 20:32:28,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 20:32:28,107 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:28,108 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] [2023-11-23 20:32:28,108 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:28,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:28,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1040200541, now seen corresponding path program 1 times [2023-11-23 20:32:28,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:28,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280080003] [2023-11-23 20:32:28,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:28,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:28,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:32:28,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:28,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280080003] [2023-11-23 20:32:28,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280080003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:28,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:28,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:28,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775896576] [2023-11-23 20:32:28,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:28,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:28,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:28,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:28,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:28,595 INFO L87 Difference]: Start difference. First operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:32:29,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:29,552 INFO L93 Difference]: Finished difference Result 3523 states and 6896 transitions. [2023-11-23 20:32:29,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:29,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2023-11-23 20:32:29,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:29,580 INFO L225 Difference]: With dead ends: 3523 [2023-11-23 20:32:29,580 INFO L226 Difference]: Without dead ends: 1792 [2023-11-23 20:32:29,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:29,592 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3463 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 6388 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:29,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 6388 Invalid, 584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:32:29,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2023-11-23 20:32:29,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1791. [2023-11-23 20:32:29,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1747 states have (on average 1.953062392673154) internal successors, (3412), 1751 states have internal predecessors, (3412), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-23 20:32:29,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 3470 transitions. [2023-11-23 20:32:29,725 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 3470 transitions. Word has length 38 [2023-11-23 20:32:29,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:29,726 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 3470 transitions. [2023-11-23 20:32:29,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:32:29,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 3470 transitions. [2023-11-23 20:32:29,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 20:32:29,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:29,732 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:29,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:32:29,733 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:29,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:29,734 INFO L85 PathProgramCache]: Analyzing trace with hash 522561233, now seen corresponding path program 1 times [2023-11-23 20:32:29,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:29,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576142476] [2023-11-23 20:32:29,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:29,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:32:29,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576142476] [2023-11-23 20:32:29,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576142476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804408902] [2023-11-23 20:32:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:29,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:29,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:29,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:29,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:32:30,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:30,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:32:30,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:30,159 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:32:30,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:30,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804408902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:30,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:30,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:32:30,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465349247] [2023-11-23 20:32:30,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:30,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:30,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:30,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:30,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:30,165 INFO L87 Difference]: Start difference. First operand 1791 states and 3470 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:32:30,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:30,684 INFO L93 Difference]: Finished difference Result 2074 states and 3857 transitions. [2023-11-23 20:32:30,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:30,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2023-11-23 20:32:30,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:30,716 INFO L225 Difference]: With dead ends: 2074 [2023-11-23 20:32:30,717 INFO L226 Difference]: Without dead ends: 1929 [2023-11-23 20:32:30,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:30,722 INFO L413 NwaCegarLoop]: 3189 mSDtfsCounter, 3359 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:30,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 3274 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:30,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-11-23 20:32:30,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1923. [2023-11-23 20:32:30,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1845 states have (on average 1.9192411924119241) internal successors, (3541), 1850 states have internal predecessors, (3541), 52 states have call successors, (52), 25 states have call predecessors, (52), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-23 20:32:30,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3643 transitions. [2023-11-23 20:32:30,824 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3643 transitions. Word has length 68 [2023-11-23 20:32:30,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:30,824 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3643 transitions. [2023-11-23 20:32:30,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:32:30,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3643 transitions. [2023-11-23 20:32:30,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 20:32:30,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:30,838 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:30,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:31,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 20:32:31,061 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:31,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:31,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1126292337, now seen corresponding path program 1 times [2023-11-23 20:32:31,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:31,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041024750] [2023-11-23 20:32:31,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:31,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:31,611 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 20:32:31,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:31,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041024750] [2023-11-23 20:32:31,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041024750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:31,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:31,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:32:31,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442973049] [2023-11-23 20:32:31,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:31,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:32:31,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:31,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:32:31,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:31,622 INFO L87 Difference]: Start difference. First operand 1923 states and 3643 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:32:32,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:32,740 INFO L93 Difference]: Finished difference Result 2485 states and 4385 transitions. [2023-11-23 20:32:32,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:32:32,740 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 68 [2023-11-23 20:32:32,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:32,759 INFO L225 Difference]: With dead ends: 2485 [2023-11-23 20:32:32,759 INFO L226 Difference]: Without dead ends: 2209 [2023-11-23 20:32:32,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:32:32,763 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3513 mSDsluCounter, 9369 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 12528 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:32,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 12528 Invalid, 1111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:32:32,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2209 states. [2023-11-23 20:32:32,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2209 to 2171. [2023-11-23 20:32:32,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 2027 states have (on average 1.8623581647755303) internal successors, (3775), 2034 states have internal predecessors, (3775), 94 states have call successors, (94), 49 states have call predecessors, (94), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-23 20:32:32,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3961 transitions. [2023-11-23 20:32:32,870 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3961 transitions. Word has length 68 [2023-11-23 20:32:32,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:32,872 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3961 transitions. [2023-11-23 20:32:32,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:32:32,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3961 transitions. [2023-11-23 20:32:32,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-23 20:32:32,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:32,878 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:32,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:32,878 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:32,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:32,879 INFO L85 PathProgramCache]: Analyzing trace with hash -370791028, now seen corresponding path program 1 times [2023-11-23 20:32:32,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:32,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931336700] [2023-11-23 20:32:32,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:32,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:33,007 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 20:32:33,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:33,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931336700] [2023-11-23 20:32:33,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931336700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:33,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:33,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:33,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344775853] [2023-11-23 20:32:33,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:33,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:33,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:33,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:33,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:33,014 INFO L87 Difference]: Start difference. First operand 2171 states and 3961 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:32:33,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:33,611 INFO L93 Difference]: Finished difference Result 2584 states and 4508 transitions. [2023-11-23 20:32:33,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:33,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2023-11-23 20:32:33,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:33,631 INFO L225 Difference]: With dead ends: 2584 [2023-11-23 20:32:33,631 INFO L226 Difference]: Without dead ends: 2304 [2023-11-23 20:32:33,633 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 [2023-11-23 20:32:33,637 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 37 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:33,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 6343 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:32:33,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2304 states. [2023-11-23 20:32:33,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2304 to 2241. [2023-11-23 20:32:33,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 2089 states have (on average 1.8492101483963619) internal successors, (3863), 2096 states have internal predecessors, (3863), 98 states have call successors, (98), 53 states have call predecessors, (98), 52 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-23 20:32:33,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 4057 transitions. [2023-11-23 20:32:33,760 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 4057 transitions. Word has length 70 [2023-11-23 20:32:33,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:33,761 INFO L495 AbstractCegarLoop]: Abstraction has 2241 states and 4057 transitions. [2023-11-23 20:32:33,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:32:33,762 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 4057 transitions. [2023-11-23 20:32:33,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:32:33,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:33,766 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:33,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:32:33,767 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:33,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:33,767 INFO L85 PathProgramCache]: Analyzing trace with hash -2094077431, now seen corresponding path program 1 times [2023-11-23 20:32:33,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:33,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389419902] [2023-11-23 20:32:33,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:33,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:33,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:33,833 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 20:32:33,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:33,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389419902] [2023-11-23 20:32:33,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389419902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:33,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:33,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:33,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078675882] [2023-11-23 20:32:33,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:33,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:33,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:33,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:33,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:33,837 INFO L87 Difference]: Start difference. First operand 2241 states and 4057 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:32:34,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:34,323 INFO L93 Difference]: Finished difference Result 3133 states and 5240 transitions. [2023-11-23 20:32:34,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:34,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2023-11-23 20:32:34,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:34,341 INFO L225 Difference]: With dead ends: 3133 [2023-11-23 20:32:34,341 INFO L226 Difference]: Without dead ends: 2538 [2023-11-23 20:32:34,344 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 [2023-11-23 20:32:34,345 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 3351 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3275 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:34,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3275 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:34,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2023-11-23 20:32:34,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2528. [2023-11-23 20:32:34,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2306 states have (on average 1.794882914137034) internal successors, (4139), 2315 states have internal predecessors, (4139), 142 states have call successors, (142), 79 states have call predecessors, (142), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-23 20:32:34,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4421 transitions. [2023-11-23 20:32:34,618 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4421 transitions. Word has length 89 [2023-11-23 20:32:34,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:34,618 INFO L495 AbstractCegarLoop]: Abstraction has 2528 states and 4421 transitions. [2023-11-23 20:32:34,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:32:34,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4421 transitions. [2023-11-23 20:32:34,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 20:32:34,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:34,624 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:34,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:32:34,624 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:34,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:34,625 INFO L85 PathProgramCache]: Analyzing trace with hash 843494348, now seen corresponding path program 1 times [2023-11-23 20:32:34,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:34,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345511398] [2023-11-23 20:32:34,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:34,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:34,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:34,733 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:32:34,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:34,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345511398] [2023-11-23 20:32:34,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345511398] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:34,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410853025] [2023-11-23 20:32:34,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:34,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:34,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:34,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:34,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:32:34,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:34,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:32:34,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:32:34,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410853025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:34,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:34,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:32:34,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883993896] [2023-11-23 20:32:34,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:34,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:34,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:34,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:34,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:34,912 INFO L87 Difference]: Start difference. First operand 2528 states and 4421 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:32:35,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:35,516 INFO L93 Difference]: Finished difference Result 3313 states and 5463 transitions. [2023-11-23 20:32:35,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:35,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 102 [2023-11-23 20:32:35,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:35,537 INFO L225 Difference]: With dead ends: 3313 [2023-11-23 20:32:35,537 INFO L226 Difference]: Without dead ends: 2719 [2023-11-23 20:32:35,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:35,540 INFO L413 NwaCegarLoop]: 3188 mSDtfsCounter, 54 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:35,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 6340 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:32:35,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-11-23 20:32:35,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2617. [2023-11-23 20:32:35,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 2383 states have (on average 1.7838858581619808) internal successors, (4251), 2392 states have internal predecessors, (4251), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-23 20:32:35,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4545 transitions. [2023-11-23 20:32:35,664 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4545 transitions. Word has length 102 [2023-11-23 20:32:35,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:35,664 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4545 transitions. [2023-11-23 20:32:35,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:32:35,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4545 transitions. [2023-11-23 20:32:35,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 20:32:35,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:35,669 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:35,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:35,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:35,888 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:35,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:35,888 INFO L85 PathProgramCache]: Analyzing trace with hash -265913120, now seen corresponding path program 2 times [2023-11-23 20:32:35,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:35,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897459745] [2023-11-23 20:32:35,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:35,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:36,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:36,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897459745] [2023-11-23 20:32:36,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897459745] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:36,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940511987] [2023-11-23 20:32:36,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:32:36,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:36,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:36,117 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:36,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:32:36,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 20:32:36,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:32:36,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:36,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:36,284 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 20:32:36,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:36,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940511987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:36,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:36,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:32:36,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625632718] [2023-11-23 20:32:36,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:36,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:36,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:36,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:36,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:36,287 INFO L87 Difference]: Start difference. First operand 2617 states and 4545 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:36,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:36,839 INFO L93 Difference]: Finished difference Result 3308 states and 5495 transitions. [2023-11-23 20:32:36,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:36,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-23 20:32:36,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:36,857 INFO L225 Difference]: With dead ends: 3308 [2023-11-23 20:32:36,857 INFO L226 Difference]: Without dead ends: 2625 [2023-11-23 20:32:36,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:36,861 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 95 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 6332 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:36,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 6332 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:36,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2625 states. [2023-11-23 20:32:36,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2625 to 2613. [2023-11-23 20:32:36,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2379 states have (on average 1.776796973518285) internal successors, (4227), 2388 states have internal predecessors, (4227), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-23 20:32:36,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 4521 transitions. [2023-11-23 20:32:36,970 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 4521 transitions. Word has length 102 [2023-11-23 20:32:36,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:36,971 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 4521 transitions. [2023-11-23 20:32:36,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:36,971 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 4521 transitions. [2023-11-23 20:32:36,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 20:32:36,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:36,975 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:36,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:37,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 20:32:37,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:37,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:37,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1957434978, now seen corresponding path program 1 times [2023-11-23 20:32:37,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:37,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952359323] [2023-11-23 20:32:37,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:37,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:37,486 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:37,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:37,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952359323] [2023-11-23 20:32:37,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952359323] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:37,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19674573] [2023-11-23 20:32:37,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:37,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:37,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:37,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:37,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:32:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:37,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:32:37,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:37,656 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:32:37,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:37,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19674573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:37,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:37,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:32:37,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196204821] [2023-11-23 20:32:37,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:37,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:37,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:37,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:37,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:37,659 INFO L87 Difference]: Start difference. First operand 2613 states and 4521 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:38,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:38,119 INFO L93 Difference]: Finished difference Result 3437 states and 5580 transitions. [2023-11-23 20:32:38,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:38,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-23 20:32:38,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:38,137 INFO L225 Difference]: With dead ends: 3437 [2023-11-23 20:32:38,137 INFO L226 Difference]: Without dead ends: 2789 [2023-11-23 20:32:38,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:38,141 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3361 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:38,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 3178 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:38,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2023-11-23 20:32:38,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2789. [2023-11-23 20:32:38,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2527 states have (on average 1.738425009893154) internal successors, (4393), 2536 states have internal predecessors, (4393), 156 states have call successors, (156), 105 states have call predecessors, (156), 104 states have return successors, (154), 148 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-23 20:32:38,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4703 transitions. [2023-11-23 20:32:38,263 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4703 transitions. Word has length 102 [2023-11-23 20:32:38,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:38,263 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 4703 transitions. [2023-11-23 20:32:38,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:38,264 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4703 transitions. [2023-11-23 20:32:38,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:32:38,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:38,268 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:38,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:38,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 20:32:38,489 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:38,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:38,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1628644149, now seen corresponding path program 1 times [2023-11-23 20:32:38,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:38,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854349222] [2023-11-23 20:32:38,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:38,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:38,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:38,758 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:38,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:38,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854349222] [2023-11-23 20:32:38,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854349222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:38,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129008124] [2023-11-23 20:32:38,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:38,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:38,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:38,764 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:38,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:32:38,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:38,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:38,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:38,935 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 20:32:38,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:38,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129008124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:38,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:38,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:32:38,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211154497] [2023-11-23 20:32:38,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:38,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:38,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:38,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:38,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:38,939 INFO L87 Difference]: Start difference. First operand 2789 states and 4703 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:39,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:39,538 INFO L93 Difference]: Finished difference Result 4363 states and 6696 transitions. [2023-11-23 20:32:39,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:39,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2023-11-23 20:32:39,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:39,560 INFO L225 Difference]: With dead ends: 4363 [2023-11-23 20:32:39,561 INFO L226 Difference]: Without dead ends: 3221 [2023-11-23 20:32:39,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:39,565 INFO L413 NwaCegarLoop]: 3165 mSDtfsCounter, 50 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 6298 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:39,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 6298 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:32:39,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3221 states. [2023-11-23 20:32:39,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3221 to 2919. [2023-11-23 20:32:39,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 2637 states have (on average 1.7235494880546076) internal successors, (4545), 2647 states have internal predecessors, (4545), 166 states have call successors, (166), 115 states have call predecessors, (166), 114 states have return successors, (164), 157 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-23 20:32:39,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 4875 transitions. [2023-11-23 20:32:39,809 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 4875 transitions. Word has length 103 [2023-11-23 20:32:39,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:39,809 INFO L495 AbstractCegarLoop]: Abstraction has 2919 states and 4875 transitions. [2023-11-23 20:32:39,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:39,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 4875 transitions. [2023-11-23 20:32:39,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 20:32:39,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:39,820 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:32:39,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:40,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 20:32:40,036 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:40,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:40,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1656835116, now seen corresponding path program 1 times [2023-11-23 20:32:40,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:40,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100627773] [2023-11-23 20:32:40,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:40,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:40,261 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:32:40,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:40,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100627773] [2023-11-23 20:32:40,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100627773] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:40,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703399727] [2023-11-23 20:32:40,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:40,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:40,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:40,264 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:40,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:32:40,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:40,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 20:32:40,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:40,589 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 20:32:40,589 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:40,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703399727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:40,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:40,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-23 20:32:40,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815329707] [2023-11-23 20:32:40,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:40,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:40,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:40,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:40,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:40,597 INFO L87 Difference]: Start difference. First operand 2919 states and 4875 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 20:32:41,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:41,282 INFO L93 Difference]: Finished difference Result 4015 states and 6270 transitions. [2023-11-23 20:32:41,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:41,283 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 105 [2023-11-23 20:32:41,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:41,312 INFO L225 Difference]: With dead ends: 4015 [2023-11-23 20:32:41,319 INFO L226 Difference]: Without dead ends: 3351 [2023-11-23 20:32:41,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:41,324 INFO L413 NwaCegarLoop]: 3208 mSDtfsCounter, 3393 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3393 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:41,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3393 Valid, 3310 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:32:41,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2023-11-23 20:32:41,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3170. [2023-11-23 20:32:41,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3170 states, 2855 states have (on average 1.6788091068301225) internal successors, (4793), 2867 states have internal predecessors, (4793), 176 states have call successors, (176), 138 states have call predecessors, (176), 137 states have return successors, (184), 165 states have call predecessors, (184), 174 states have call successors, (184) [2023-11-23 20:32:41,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3170 states to 3170 states and 5153 transitions. [2023-11-23 20:32:41,539 INFO L78 Accepts]: Start accepts. Automaton has 3170 states and 5153 transitions. Word has length 105 [2023-11-23 20:32:41,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:41,539 INFO L495 AbstractCegarLoop]: Abstraction has 3170 states and 5153 transitions. [2023-11-23 20:32:41,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 20:32:41,540 INFO L276 IsEmpty]: Start isEmpty. Operand 3170 states and 5153 transitions. [2023-11-23 20:32:41,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-23 20:32:41,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:41,547 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:41,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:41,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 20:32:41,768 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:41,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:41,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1759222304, now seen corresponding path program 1 times [2023-11-23 20:32:41,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:41,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796320153] [2023-11-23 20:32:41,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:41,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:41,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:41,906 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 20:32:41,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:41,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796320153] [2023-11-23 20:32:41,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796320153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:41,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535325198] [2023-11-23 20:32:41,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:41,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:41,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:41,909 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:41,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:32:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:42,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:32:42,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:42,087 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:32:42,087 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:42,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535325198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:42,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:42,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:32:42,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078951830] [2023-11-23 20:32:42,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:42,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:42,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:42,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:42,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:42,091 INFO L87 Difference]: Start difference. First operand 3170 states and 5153 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:32:42,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:42,801 INFO L93 Difference]: Finished difference Result 4497 states and 6834 transitions. [2023-11-23 20:32:42,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:42,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2023-11-23 20:32:42,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:42,815 INFO L225 Difference]: With dead ends: 4497 [2023-11-23 20:32:42,816 INFO L226 Difference]: Without dead ends: 3705 [2023-11-23 20:32:42,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:42,820 INFO L413 NwaCegarLoop]: 3212 mSDtfsCounter, 57 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:42,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 6365 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:32:42,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-11-23 20:32:43,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3396. [2023-11-23 20:32:43,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3396 states, 3045 states have (on average 1.652216748768473) internal successors, (5031), 3057 states have internal predecessors, (5031), 194 states have call successors, (194), 156 states have call predecessors, (194), 155 states have return successors, (202), 183 states have call predecessors, (202), 192 states have call successors, (202) [2023-11-23 20:32:43,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3396 states to 3396 states and 5427 transitions. [2023-11-23 20:32:43,062 INFO L78 Accepts]: Start accepts. Automaton has 3396 states and 5427 transitions. Word has length 106 [2023-11-23 20:32:43,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:43,063 INFO L495 AbstractCegarLoop]: Abstraction has 3396 states and 5427 transitions. [2023-11-23 20:32:43,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:32:43,063 INFO L276 IsEmpty]: Start isEmpty. Operand 3396 states and 5427 transitions. [2023-11-23 20:32:43,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-23 20:32:43,069 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:43,070 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:43,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:43,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 20:32:43,283 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:43,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:43,284 INFO L85 PathProgramCache]: Analyzing trace with hash 633893150, now seen corresponding path program 1 times [2023-11-23 20:32:43,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:43,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639717329] [2023-11-23 20:32:43,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:43,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:43,524 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 21 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 20:32:43,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:43,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639717329] [2023-11-23 20:32:43,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639717329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:43,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414283652] [2023-11-23 20:32:43,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:43,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:43,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:43,527 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:43,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:32:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:43,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 20:32:43,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:43,795 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:32:43,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:43,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414283652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:43,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:43,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-23 20:32:43,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329357657] [2023-11-23 20:32:43,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:43,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:32:43,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:43,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:32:43,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 20:32:43,799 INFO L87 Difference]: Start difference. First operand 3396 states and 5427 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 20:32:45,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:45,029 INFO L93 Difference]: Finished difference Result 4898 states and 7297 transitions. [2023-11-23 20:32:45,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:32:45,030 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 106 [2023-11-23 20:32:45,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:45,044 INFO L225 Difference]: With dead ends: 4898 [2023-11-23 20:32:45,044 INFO L226 Difference]: Without dead ends: 3937 [2023-11-23 20:32:45,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-23 20:32:45,050 INFO L413 NwaCegarLoop]: 3194 mSDtfsCounter, 180 mSDsluCounter, 9338 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 12532 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:45,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 12532 Invalid, 1087 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:32:45,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2023-11-23 20:32:45,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3849. [2023-11-23 20:32:45,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3849 states, 3380 states have (on average 1.607396449704142) internal successors, (5433), 3392 states have internal predecessors, (5433), 264 states have call successors, (264), 209 states have call predecessors, (264), 203 states have return successors, (286), 248 states have call predecessors, (286), 262 states have call successors, (286) [2023-11-23 20:32:45,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3849 states to 3849 states and 5983 transitions. [2023-11-23 20:32:45,426 INFO L78 Accepts]: Start accepts. Automaton has 3849 states and 5983 transitions. Word has length 106 [2023-11-23 20:32:45,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:45,427 INFO L495 AbstractCegarLoop]: Abstraction has 3849 states and 5983 transitions. [2023-11-23 20:32:45,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 20:32:45,427 INFO L276 IsEmpty]: Start isEmpty. Operand 3849 states and 5983 transitions. [2023-11-23 20:32:45,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 20:32:45,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:45,433 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:45,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:45,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 20:32:45,655 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:45,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:45,656 INFO L85 PathProgramCache]: Analyzing trace with hash 125408832, now seen corresponding path program 1 times [2023-11-23 20:32:45,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:45,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68438676] [2023-11-23 20:32:45,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:45,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:46,211 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 13 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:32:46,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:46,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68438676] [2023-11-23 20:32:46,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68438676] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:46,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330524043] [2023-11-23 20:32:46,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:46,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:46,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:46,229 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:46,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 20:32:46,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:46,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 20:32:46,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:46,485 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:32:46,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:46,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330524043] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:46,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:46,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2023-11-23 20:32:46,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449470067] [2023-11-23 20:32:46,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:46,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:32:46,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:46,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:32:46,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2023-11-23 20:32:46,488 INFO L87 Difference]: Start difference. First operand 3849 states and 5983 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:32:47,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:47,610 INFO L93 Difference]: Finished difference Result 5397 states and 7940 transitions. [2023-11-23 20:32:47,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 20:32:47,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 111 [2023-11-23 20:32:47,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:47,623 INFO L225 Difference]: With dead ends: 5397 [2023-11-23 20:32:47,623 INFO L226 Difference]: Without dead ends: 3983 [2023-11-23 20:32:47,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2023-11-23 20:32:47,629 INFO L413 NwaCegarLoop]: 3213 mSDtfsCounter, 109 mSDsluCounter, 12774 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 15987 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:47,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 15987 Invalid, 1273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:32:47,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3983 states. [2023-11-23 20:32:47,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3983 to 3732. [2023-11-23 20:32:47,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3732 states, 3292 states have (on average 1.6181652490887) internal successors, (5327), 3303 states have internal predecessors, (5327), 247 states have call successors, (247), 196 states have call predecessors, (247), 191 states have return successors, (267), 233 states have call predecessors, (267), 245 states have call successors, (267) [2023-11-23 20:32:47,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3732 states to 3732 states and 5841 transitions. [2023-11-23 20:32:47,843 INFO L78 Accepts]: Start accepts. Automaton has 3732 states and 5841 transitions. Word has length 111 [2023-11-23 20:32:47,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:47,843 INFO L495 AbstractCegarLoop]: Abstraction has 3732 states and 5841 transitions. [2023-11-23 20:32:47,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:32:47,844 INFO L276 IsEmpty]: Start isEmpty. Operand 3732 states and 5841 transitions. [2023-11-23 20:32:47,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 20:32:47,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:47,849 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:47,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:48,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 20:32:48,068 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:48,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:48,068 INFO L85 PathProgramCache]: Analyzing trace with hash -338896350, now seen corresponding path program 1 times [2023-11-23 20:32:48,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:48,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110364610] [2023-11-23 20:32:48,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:48,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:48,612 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 20:32:48,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:48,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110364610] [2023-11-23 20:32:48,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110364610] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:48,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449760820] [2023-11-23 20:32:48,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:48,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:48,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:48,615 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:48,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d668fe0a-38fd-4ef1-a54a-f6f14589415d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 20:32:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:48,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:32:48,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:48,938 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:32:48,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:48,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449760820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:48,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:48,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 15 [2023-11-23 20:32:48,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215702003] [2023-11-23 20:32:48,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:48,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:32:48,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:48,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:32:48,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-23 20:32:48,941 INFO L87 Difference]: Start difference. First operand 3732 states and 5841 transitions. Second operand has 6 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:32:50,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:50,041 INFO L93 Difference]: Finished difference Result 5159 states and 7658 transitions. [2023-11-23 20:32:50,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:50,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2023-11-23 20:32:50,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:50,053 INFO L225 Difference]: With dead ends: 5159 [2023-11-23 20:32:50,054 INFO L226 Difference]: Without dead ends: 3851 [2023-11-23 20:32:50,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:32:50,059 INFO L413 NwaCegarLoop]: 3119 mSDtfsCounter, 3410 mSDsluCounter, 3099 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:50,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 6218 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:32:50,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3851 states.