./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje --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 bfa23a07aa8a02ca6771de75de8be171cc21a8c2878b440538c1944a91ea1c1d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:08:42,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:08:43,064 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 07:08:43,069 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:08:43,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:08:43,101 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:08:43,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:08:43,103 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:08:43,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:08:43,105 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:08:43,106 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:08:43,107 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:08:43,108 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:08:43,108 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:08:43,110 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:08:43,111 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:08:43,111 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:08:43,112 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:08:43,112 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:08:43,113 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:08:43,113 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:08:43,117 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:08:43,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:08:43,118 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:08:43,118 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:08:43,119 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:08:43,119 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:08:43,119 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:08:43,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:08:43,120 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:08:43,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:08:43,123 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:08:43,123 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:08:43,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:08:43,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:08:43,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:08:43,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:08:43,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:08:43,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:08:43,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:08:43,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:08:43,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:08:43,126 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:08:43,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:08:43,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:08:43,128 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:08:43,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:08:43,128 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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje 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 -> bfa23a07aa8a02ca6771de75de8be171cc21a8c2878b440538c1944a91ea1c1d [2024-11-09 07:08:43,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:08:43,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:08:43,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:08:43,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:08:43,560 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:08:43,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c Unable to find full path for "g++" [2024-11-09 07:08:45,738 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:08:46,494 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:08:46,495 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c [2024-11-09 07:08:46,553 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/data/358e82f1b/68fa640958c043febab5d22a66873e5b/FLAG15a2755ae [2024-11-09 07:08:46,578 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/data/358e82f1b/68fa640958c043febab5d22a66873e5b [2024-11-09 07:08:46,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:08:46,585 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:08:46,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:08:46,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:08:46,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:08:46,596 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:08:46" (1/1) ... [2024-11-09 07:08:46,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49bd607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:46, skipping insertion in model container [2024-11-09 07:08:46,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:08:46" (1/1) ... [2024-11-09 07:08:46,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:08:49,477 WARN L250 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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c[380323,380336] [2024-11-09 07:08:49,514 WARN L250 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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c[383339,383352] [2024-11-09 07:08:49,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:08:49,899 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:08:51,254 WARN L250 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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c[380323,380336] [2024-11-09 07:08:51,260 WARN L250 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_a4a862f0-657e-4bb8-bea9-f2817d063fdc/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-1.c[383339,383352] [2024-11-09 07:08:51,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:08:51,354 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:08:51,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51 WrapperNode [2024-11-09 07:08:51,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:08:51,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:08:51,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:08:51,355 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:08:51,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:51,523 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,138 INFO L138 Inliner]: procedures = 60, calls = 65, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 12981 [2024-11-09 07:08:52,140 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:08:52,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:08:52,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:08:52,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:08:52,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,681 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,824 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,939 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:08:52,941 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:08:52,941 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:08:52,941 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:08:52,942 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (1/1) ... [2024-11-09 07:08:52,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:08:52,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:08:52,983 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:08:53,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:08:53,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:08:53,190 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 07:08:53,190 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 07:08:53,190 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 07:08:53,191 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 07:08:53,191 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 07:08:53,191 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 07:08:53,191 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 07:08:53,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 07:08:53,192 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 07:08:53,192 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 07:08:53,192 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 07:08:53,192 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 07:08:53,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:08:53,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:08:53,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:08:53,391 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:08:53,394 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:09:04,333 INFO L? ?]: Removed 1731 outVars from TransFormulas that were not future-live. [2024-11-09 07:09:04,333 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:09:07,292 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:09:07,292 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 07:09:07,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:09:07 BoogieIcfgContainer [2024-11-09 07:09:07,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:09:07,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:09:07,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:09:07,299 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:09:07,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:08:46" (1/3) ... [2024-11-09 07:09:07,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626dc128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:09:07, skipping insertion in model container [2024-11-09 07:09:07,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:08:51" (2/3) ... [2024-11-09 07:09:07,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626dc128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:09:07, skipping insertion in model container [2024-11-09 07:09:07,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:09:07" (3/3) ... [2024-11-09 07:09:07,302 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-1.c [2024-11-09 07:09:07,321 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:09:07,322 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 07:09:07,447 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:09:07,453 INFO L333 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, 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;@247cb67f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:09:07,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 07:09:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 1796 states, 1765 states have (on average 1.9592067988668556) internal successors, (3458), 1768 states have internal predecessors, (3458), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-09 07:09:07,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 07:09:07,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:07,475 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:07,475 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:07,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:07,484 INFO L85 PathProgramCache]: Analyzing trace with hash -28859253, now seen corresponding path program 1 times [2024-11-09 07:09:07,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:07,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170387794] [2024-11-09 07:09:07,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:07,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:07,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:08,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:09:08,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:08,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170387794] [2024-11-09 07:09:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170387794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:08,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 07:09:08,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310473633] [2024-11-09 07:09:08,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:08,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:09:08,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:08,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:09:08,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:09:08,109 INFO L87 Difference]: Start difference. First operand has 1796 states, 1765 states have (on average 1.9592067988668556) internal successors, (3458), 1768 states have internal predecessors, (3458), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:09:09,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:09,237 INFO L93 Difference]: Finished difference Result 3728 states and 7230 transitions. [2024-11-09 07:09:09,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:09:09,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2024-11-09 07:09:09,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:09,274 INFO L225 Difference]: With dead ends: 3728 [2024-11-09 07:09:09,275 INFO L226 Difference]: Without dead ends: 1931 [2024-11-09 07:09:09,286 INFO L431 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 [2024-11-09 07:09:09,290 INFO L432 NwaCegarLoop]: 3409 mSDtfsCounter, 3665 mSDsluCounter, 3327 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 6736 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:09,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 6736 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 07:09:09,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2024-11-09 07:09:09,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1930. [2024-11-09 07:09:09,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1876 states have (on average 1.9243070362473347) internal successors, (3610), 1879 states have internal predecessors, (3610), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-09 07:09:09,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3690 transitions. [2024-11-09 07:09:09,457 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3690 transitions. Word has length 55 [2024-11-09 07:09:09,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:09,459 INFO L471 AbstractCegarLoop]: Abstraction has 1930 states and 3690 transitions. [2024-11-09 07:09:09,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:09:09,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3690 transitions. [2024-11-09 07:09:09,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:09:09,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:09,467 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:09,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:09:09,468 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:09,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:09,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1816852584, now seen corresponding path program 1 times [2024-11-09 07:09:09,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:09,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365838143] [2024-11-09 07:09:09,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:09,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:09,815 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:09:09,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:09,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365838143] [2024-11-09 07:09:09,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365838143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:09,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885493627] [2024-11-09 07:09:09,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:09,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:09,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:09,821 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:09,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:09:10,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:10,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:09:10,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 07:09:10,194 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:10,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885493627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:10,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:10,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:09:10,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038596546] [2024-11-09 07:09:10,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:10,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:10,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:10,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:10,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:10,202 INFO L87 Difference]: Start difference. First operand 1930 states and 3690 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:10,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:10,776 INFO L93 Difference]: Finished difference Result 2491 states and 4529 transitions. [2024-11-09 07:09:10,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:10,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2024-11-09 07:09:10,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:10,792 INFO L225 Difference]: With dead ends: 2491 [2024-11-09 07:09:10,793 INFO L226 Difference]: Without dead ends: 2207 [2024-11-09 07:09:10,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:10,797 INFO L432 NwaCegarLoop]: 3283 mSDtfsCounter, 3462 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 3457 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:10,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 3457 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:10,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2207 states. [2024-11-09 07:09:10,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2207 to 2203. [2024-11-09 07:09:10,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2203 states, 2103 states have (on average 1.8720874940561103) internal successors, (3937), 2107 states have internal predecessors, (3937), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 07:09:10,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 4085 transitions. [2024-11-09 07:09:10,882 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 4085 transitions. Word has length 109 [2024-11-09 07:09:10,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:10,882 INFO L471 AbstractCegarLoop]: Abstraction has 2203 states and 4085 transitions. [2024-11-09 07:09:10,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:10,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 4085 transitions. [2024-11-09 07:09:10,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:09:10,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:10,891 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:10,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:09:11,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:11,094 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:11,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:11,094 INFO L85 PathProgramCache]: Analyzing trace with hash -183669256, now seen corresponding path program 1 times [2024-11-09 07:09:11,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:11,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419105470] [2024-11-09 07:09:11,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:11,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:11,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:11,351 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:09:11,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:11,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419105470] [2024-11-09 07:09:11,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419105470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:11,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437758878] [2024-11-09 07:09:11,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:11,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:11,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:11,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:11,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:09:11,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:11,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:09:11,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:11,636 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 07:09:11,640 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:11,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437758878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:11,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:11,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:09:11,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560644311] [2024-11-09 07:09:11,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:11,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:11,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:11,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:11,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:11,643 INFO L87 Difference]: Start difference. First operand 2203 states and 4085 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:12,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:12,245 INFO L93 Difference]: Finished difference Result 3304 states and 5724 transitions. [2024-11-09 07:09:12,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:12,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2024-11-09 07:09:12,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:12,259 INFO L225 Difference]: With dead ends: 3304 [2024-11-09 07:09:12,259 INFO L226 Difference]: Without dead ends: 2747 [2024-11-09 07:09:12,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:12,263 INFO L432 NwaCegarLoop]: 3238 mSDtfsCounter, 3456 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:12,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3412 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:12,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2024-11-09 07:09:12,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2741. [2024-11-09 07:09:12,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2741 states, 2551 states have (on average 1.7949823598588788) internal successors, (4579), 2557 states have internal predecessors, (4579), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-09 07:09:12,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2741 states to 2741 states and 4859 transitions. [2024-11-09 07:09:12,350 INFO L78 Accepts]: Start accepts. Automaton has 2741 states and 4859 transitions. Word has length 109 [2024-11-09 07:09:12,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:12,351 INFO L471 AbstractCegarLoop]: Abstraction has 2741 states and 4859 transitions. [2024-11-09 07:09:12,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:12,351 INFO L276 IsEmpty]: Start isEmpty. Operand 2741 states and 4859 transitions. [2024-11-09 07:09:12,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:09:12,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:12,358 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:12,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:09:12,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:12,559 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:12,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:12,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1060496296, now seen corresponding path program 1 times [2024-11-09 07:09:12,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:12,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767077500] [2024-11-09 07:09:12,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:12,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:12,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:12,843 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:09:12,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:12,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767077500] [2024-11-09 07:09:12,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767077500] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:12,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691534591] [2024-11-09 07:09:12,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:12,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:12,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:12,852 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:12,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:09:13,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:13,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:09:13,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:13,140 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:09:13,140 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:13,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691534591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:13,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:13,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:09:13,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443142066] [2024-11-09 07:09:13,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:13,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:13,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:13,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:13,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:13,143 INFO L87 Difference]: Start difference. First operand 2741 states and 4859 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:13,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:13,777 INFO L93 Difference]: Finished difference Result 4906 states and 8064 transitions. [2024-11-09 07:09:13,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:13,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2024-11-09 07:09:13,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:13,802 INFO L225 Difference]: With dead ends: 4906 [2024-11-09 07:09:13,803 INFO L226 Difference]: Without dead ends: 3811 [2024-11-09 07:09:13,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:13,810 INFO L432 NwaCegarLoop]: 3238 mSDtfsCounter, 3465 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:13,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3465 Valid, 3412 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:13,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3811 states. [2024-11-09 07:09:13,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3811 to 3801. [2024-11-09 07:09:13,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3801 states, 3435 states have (on average 1.6998544395924309) internal successors, (5839), 3445 states have internal predecessors, (5839), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2024-11-09 07:09:13,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 6375 transitions. [2024-11-09 07:09:13,998 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 6375 transitions. Word has length 109 [2024-11-09 07:09:13,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:13,998 INFO L471 AbstractCegarLoop]: Abstraction has 3801 states and 6375 transitions. [2024-11-09 07:09:13,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:13,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 6375 transitions. [2024-11-09 07:09:14,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:09:14,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:14,008 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:14,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:09:14,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:14,209 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:14,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:14,210 INFO L85 PathProgramCache]: Analyzing trace with hash -285500936, now seen corresponding path program 1 times [2024-11-09 07:09:14,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:14,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111256589] [2024-11-09 07:09:14,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:14,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:09:14,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:14,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111256589] [2024-11-09 07:09:14,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111256589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:14,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887131745] [2024-11-09 07:09:14,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:14,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:14,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:14,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:14,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:09:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:14,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:09:14,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:14,686 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 07:09:14,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:14,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887131745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:14,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:14,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:09:14,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541716042] [2024-11-09 07:09:14,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:14,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:14,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:14,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:14,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:14,690 INFO L87 Difference]: Start difference. First operand 3801 states and 6375 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:15,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:15,425 INFO L93 Difference]: Finished difference Result 8062 states and 12644 transitions. [2024-11-09 07:09:15,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:15,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2024-11-09 07:09:15,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:15,459 INFO L225 Difference]: With dead ends: 8062 [2024-11-09 07:09:15,459 INFO L226 Difference]: Without dead ends: 5907 [2024-11-09 07:09:15,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:09:15,471 INFO L432 NwaCegarLoop]: 3238 mSDtfsCounter, 3450 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:15,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 3412 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:15,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5907 states. [2024-11-09 07:09:15,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5907 to 5889. [2024-11-09 07:09:15,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 5179 states have (on average 1.604749951728133) internal successors, (8311), 5197 states have internal predecessors, (8311), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-09 07:09:15,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 9343 transitions. [2024-11-09 07:09:15,814 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 9343 transitions. Word has length 109 [2024-11-09 07:09:15,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:15,814 INFO L471 AbstractCegarLoop]: Abstraction has 5889 states and 9343 transitions. [2024-11-09 07:09:15,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:09:15,815 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 9343 transitions. [2024-11-09 07:09:15,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:09:15,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:15,825 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:15,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:09:16,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:16,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:16,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:16,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1208840104, now seen corresponding path program 1 times [2024-11-09 07:09:16,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:16,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489454949] [2024-11-09 07:09:16,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:16,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:16,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:16,212 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-09 07:09:16,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:16,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489454949] [2024-11-09 07:09:16,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489454949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:16,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:16,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:09:16,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448799594] [2024-11-09 07:09:16,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:16,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:16,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:16,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:16,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:09:16,217 INFO L87 Difference]: Start difference. First operand 5889 states and 9343 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:09:17,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:17,167 INFO L93 Difference]: Finished difference Result 9251 states and 14288 transitions. [2024-11-09 07:09:17,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:17,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2024-11-09 07:09:17,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:17,211 INFO L225 Difference]: With dead ends: 9251 [2024-11-09 07:09:17,212 INFO L226 Difference]: Without dead ends: 7089 [2024-11-09 07:09:17,221 INFO L431 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 [2024-11-09 07:09:17,222 INFO L432 NwaCegarLoop]: 3342 mSDtfsCounter, 99 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6589 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:17,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6589 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 07:09:17,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2024-11-09 07:09:17,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 6753. [2024-11-09 07:09:17,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6753 states, 6011 states have (on average 1.603560139743803) internal successors, (9639), 6029 states have internal predecessors, (9639), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-09 07:09:17,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6753 states to 6753 states and 10703 transitions. [2024-11-09 07:09:17,501 INFO L78 Accepts]: Start accepts. Automaton has 6753 states and 10703 transitions. Word has length 109 [2024-11-09 07:09:17,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:17,504 INFO L471 AbstractCegarLoop]: Abstraction has 6753 states and 10703 transitions. [2024-11-09 07:09:17,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:09:17,505 INFO L276 IsEmpty]: Start isEmpty. Operand 6753 states and 10703 transitions. [2024-11-09 07:09:17,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-09 07:09:17,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:17,521 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:17,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:09:17,521 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:17,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:17,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1383870780, now seen corresponding path program 1 times [2024-11-09 07:09:17,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:17,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205796998] [2024-11-09 07:09:17,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:17,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:17,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:17,650 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:09:17,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:17,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205796998] [2024-11-09 07:09:17,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205796998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:17,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:17,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:09:17,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890510351] [2024-11-09 07:09:17,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:17,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:17,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:17,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:17,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:09:17,654 INFO L87 Difference]: Start difference. First operand 6753 states and 10703 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:18,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:18,430 INFO L93 Difference]: Finished difference Result 16822 states and 25588 transitions. [2024-11-09 07:09:18,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:18,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2024-11-09 07:09:18,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:18,491 INFO L225 Difference]: With dead ends: 16822 [2024-11-09 07:09:18,491 INFO L226 Difference]: Without dead ends: 11715 [2024-11-09 07:09:18,509 INFO L431 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 [2024-11-09 07:09:18,510 INFO L432 NwaCegarLoop]: 3240 mSDtfsCounter, 3451 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:18,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:18,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11715 states. [2024-11-09 07:09:19,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11715 to 11665. [2024-11-09 07:09:19,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11665 states, 10219 states have (on average 1.5350817105391916) internal successors, (15687), 10253 states have internal predecessors, (15687), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-09 07:09:19,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11665 states to 11665 states and 17743 transitions. [2024-11-09 07:09:19,102 INFO L78 Accepts]: Start accepts. Automaton has 11665 states and 17743 transitions. Word has length 148 [2024-11-09 07:09:19,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:19,104 INFO L471 AbstractCegarLoop]: Abstraction has 11665 states and 17743 transitions. [2024-11-09 07:09:19,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:19,104 INFO L276 IsEmpty]: Start isEmpty. Operand 11665 states and 17743 transitions. [2024-11-09 07:09:19,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-09 07:09:19,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:19,129 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:19,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:09:19,130 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:19,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash 419673556, now seen corresponding path program 1 times [2024-11-09 07:09:19,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:19,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138890011] [2024-11-09 07:09:19,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:19,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:19,234 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:09:19,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:19,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138890011] [2024-11-09 07:09:19,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138890011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:19,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:19,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:09:19,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633320596] [2024-11-09 07:09:19,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:19,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:19,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:19,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:19,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:09:19,237 INFO L87 Difference]: Start difference. First operand 11665 states and 17743 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:20,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:20,223 INFO L93 Difference]: Finished difference Result 31414 states and 46708 transitions. [2024-11-09 07:09:20,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:20,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2024-11-09 07:09:20,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:20,314 INFO L225 Difference]: With dead ends: 31414 [2024-11-09 07:09:20,314 INFO L226 Difference]: Without dead ends: 21395 [2024-11-09 07:09:20,349 INFO L431 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 [2024-11-09 07:09:20,349 INFO L432 NwaCegarLoop]: 3240 mSDtfsCounter, 3453 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:20,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 07:09:20,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21395 states. [2024-11-09 07:09:21,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21395 to 21297. [2024-11-09 07:09:21,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21297 states, 18475 states have (on average 1.4864952638700948) internal successors, (27463), 18541 states have internal predecessors, (27463), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2024-11-09 07:09:21,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21297 states to 21297 states and 31439 transitions. [2024-11-09 07:09:21,297 INFO L78 Accepts]: Start accepts. Automaton has 21297 states and 31439 transitions. Word has length 148 [2024-11-09 07:09:21,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:21,297 INFO L471 AbstractCegarLoop]: Abstraction has 21297 states and 31439 transitions. [2024-11-09 07:09:21,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:21,298 INFO L276 IsEmpty]: Start isEmpty. Operand 21297 states and 31439 transitions. [2024-11-09 07:09:21,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-09 07:09:21,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:21,348 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:21,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:09:21,348 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:21,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:21,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1626389613, now seen corresponding path program 1 times [2024-11-09 07:09:21,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:21,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071092832] [2024-11-09 07:09:21,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:21,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:21,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:21,444 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:09:21,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:21,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071092832] [2024-11-09 07:09:21,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071092832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:21,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:21,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:09:21,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384601758] [2024-11-09 07:09:21,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:21,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:21,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:21,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:21,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:09:21,447 INFO L87 Difference]: Start difference. First operand 21297 states and 31439 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:23,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:23,200 INFO L93 Difference]: Finished difference Result 60022 states and 87764 transitions. [2024-11-09 07:09:23,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:23,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2024-11-09 07:09:23,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:23,389 INFO L225 Difference]: With dead ends: 60022 [2024-11-09 07:09:23,389 INFO L226 Difference]: Without dead ends: 40371 [2024-11-09 07:09:23,453 INFO L431 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 [2024-11-09 07:09:23,454 INFO L432 NwaCegarLoop]: 3240 mSDtfsCounter, 3455 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:23,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:23,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40371 states. [2024-11-09 07:09:25,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40371 to 40177. [2024-11-09 07:09:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40177 states, 34667 states have (on average 1.453111027778579) internal successors, (50375), 34797 states have internal predecessors, (50375), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2024-11-09 07:09:25,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40177 states to 40177 states and 58063 transitions. [2024-11-09 07:09:25,333 INFO L78 Accepts]: Start accepts. Automaton has 40177 states and 58063 transitions. Word has length 148 [2024-11-09 07:09:25,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:25,333 INFO L471 AbstractCegarLoop]: Abstraction has 40177 states and 58063 transitions. [2024-11-09 07:09:25,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:25,334 INFO L276 IsEmpty]: Start isEmpty. Operand 40177 states and 58063 transitions. [2024-11-09 07:09:25,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-09 07:09:25,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:25,441 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:25,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:09:25,441 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:25,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:25,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1955939345, now seen corresponding path program 1 times [2024-11-09 07:09:25,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:25,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206072182] [2024-11-09 07:09:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:25,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:25,593 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:09:25,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:25,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206072182] [2024-11-09 07:09:25,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206072182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:25,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:09:25,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:09:25,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686185458] [2024-11-09 07:09:25,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:25,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:25,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:25,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:25,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:09:25,893 INFO L87 Difference]: Start difference. First operand 40177 states and 58063 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:28,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:28,981 INFO L93 Difference]: Finished difference Result 116086 states and 167508 transitions. [2024-11-09 07:09:28,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:28,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2024-11-09 07:09:28,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:29,514 INFO L225 Difference]: With dead ends: 116086 [2024-11-09 07:09:29,515 INFO L226 Difference]: Without dead ends: 77555 [2024-11-09 07:09:29,614 INFO L431 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 [2024-11-09 07:09:29,615 INFO L432 NwaCegarLoop]: 3258 mSDtfsCounter, 3458 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3432 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:29,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3432 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 07:09:29,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77555 states. [2024-11-09 07:09:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77555 to 77169. [2024-11-09 07:09:32,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77169 states, 66411 states have (on average 1.429266236015118) internal successors, (94919), 66669 states have internal predecessors, (94919), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-09 07:09:33,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77169 states to 77169 states and 109775 transitions. [2024-11-09 07:09:33,346 INFO L78 Accepts]: Start accepts. Automaton has 77169 states and 109775 transitions. Word has length 148 [2024-11-09 07:09:33,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:33,349 INFO L471 AbstractCegarLoop]: Abstraction has 77169 states and 109775 transitions. [2024-11-09 07:09:33,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:09:33,350 INFO L276 IsEmpty]: Start isEmpty. Operand 77169 states and 109775 transitions. [2024-11-09 07:09:33,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-09 07:09:33,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:33,512 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:33,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:09:33,513 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:33,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:33,514 INFO L85 PathProgramCache]: Analyzing trace with hash -632197501, now seen corresponding path program 1 times [2024-11-09 07:09:33,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:33,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144582211] [2024-11-09 07:09:33,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:33,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 14 proven. 59 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 07:09:34,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:34,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144582211] [2024-11-09 07:09:34,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144582211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:34,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457283460] [2024-11-09 07:09:34,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:34,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:34,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:34,303 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:34,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:09:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:34,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:09:34,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:34,594 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 07:09:34,595 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:34,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457283460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:34,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:34,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 07:09:34,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395626065] [2024-11-09 07:09:34,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:34,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:34,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:34,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:34,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:09:34,598 INFO L87 Difference]: Start difference. First operand 77169 states and 109775 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 07:09:37,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:37,860 INFO L93 Difference]: Finished difference Result 146805 states and 210001 transitions. [2024-11-09 07:09:37,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:37,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 171 [2024-11-09 07:09:37,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:38,275 INFO L225 Difference]: With dead ends: 146805 [2024-11-09 07:09:38,275 INFO L226 Difference]: Without dead ends: 108275 [2024-11-09 07:09:38,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:09:38,347 INFO L432 NwaCegarLoop]: 3380 mSDtfsCounter, 148 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 6628 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:38,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 6628 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:38,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108275 states. [2024-11-09 07:09:42,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108275 to 95345. [2024-11-09 07:09:42,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95345 states, 83819 states have (on average 1.4561734213006599) internal successors, (122055), 84077 states have internal predecessors, (122055), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2024-11-09 07:09:42,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95345 states to 95345 states and 137679 transitions. [2024-11-09 07:09:42,795 INFO L78 Accepts]: Start accepts. Automaton has 95345 states and 137679 transitions. Word has length 171 [2024-11-09 07:09:42,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:09:42,795 INFO L471 AbstractCegarLoop]: Abstraction has 95345 states and 137679 transitions. [2024-11-09 07:09:42,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 07:09:42,796 INFO L276 IsEmpty]: Start isEmpty. Operand 95345 states and 137679 transitions. [2024-11-09 07:09:43,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-09 07:09:43,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:09:43,055 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:09:43,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 07:09:43,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:43,256 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:09:43,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:09:43,256 INFO L85 PathProgramCache]: Analyzing trace with hash -895534213, now seen corresponding path program 2 times [2024-11-09 07:09:43,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:09:43,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032610239] [2024-11-09 07:09:43,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:09:43,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:09:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:09:43,695 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 07:09:43,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:09:43,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032610239] [2024-11-09 07:09:43,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032610239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:09:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755423764] [2024-11-09 07:09:43,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:09:43,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:09:43,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:09:43,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:09:43,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4a862f0-657e-4bb8-bea9-f2817d063fdc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 07:09:43,903 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 07:09:43,903 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 07:09:43,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:09:43,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:09:43,968 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 07:09:43,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:09:43,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755423764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:09:43,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:09:43,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 07:09:43,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607232055] [2024-11-09 07:09:43,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:09:43,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:09:43,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:09:43,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:09:43,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:09:43,971 INFO L87 Difference]: Start difference. First operand 95345 states and 137679 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 07:09:47,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:09:47,174 INFO L93 Difference]: Finished difference Result 152309 states and 222801 transitions. [2024-11-09 07:09:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:09:47,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 171 [2024-11-09 07:09:47,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:09:47,540 INFO L225 Difference]: With dead ends: 152309 [2024-11-09 07:09:47,540 INFO L226 Difference]: Without dead ends: 95603 [2024-11-09 07:09:47,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:09:47,658 INFO L432 NwaCegarLoop]: 3403 mSDtfsCounter, 180 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:09:47,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 6635 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:09:47,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95603 states. [2024-11-09 07:09:50,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95603 to 95089. [2024-11-09 07:09:50,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95089 states, 83563 states have (on average 1.4453167071550805) internal successors, (120775), 83821 states have internal predecessors, (120775), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812)