./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ --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 1e48f4337a15a9c341fdd857d44943beb3f49e54e3888dcfe82472f36a11730d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:50:01,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:50:01,470 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:50:01,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:50:01,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:50:01,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:50:01,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:50:01,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:50:01,523 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:50:01,529 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:50:01,529 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:50:01,531 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:50:01,531 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:50:01,533 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:50:01,534 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:50:01,534 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:50:01,534 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:50:01,535 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:50:01,536 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:50:01,536 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:50:01,537 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:50:01,537 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:50:01,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:50:01,539 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:50:01,540 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:50:01,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:50:01,540 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:50:01,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:50:01,541 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:50:01,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:50:01,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:50:01,543 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:50:01,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:50:01,544 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:50:01,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:50:01,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:50:01,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:01,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:50:01,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:50:01,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:50:01,546 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:50:01,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:50:01,547 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:50:01,548 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:50:01,548 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:50:01,549 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_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/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_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ 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 -> 1e48f4337a15a9c341fdd857d44943beb3f49e54e3888dcfe82472f36a11730d [2023-11-19 04:50:01,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:50:01,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:50:01,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:50:01,927 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:50:01,927 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:50:01,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c [2023-11-19 04:50:05,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:50:05,934 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:50:05,935 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c [2023-11-19 04:50:05,984 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/data/16144eb8e/fca29c05de094ebd953e4c18964cbe3f/FLAGd4c5c9d02 [2023-11-19 04:50:06,004 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/data/16144eb8e/fca29c05de094ebd953e4c18964cbe3f [2023-11-19 04:50:06,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:50:06,009 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:50:06,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:06,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:50:06,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:50:06,017 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:06" (1/1) ... [2023-11-19 04:50:06,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@365f979b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:06, skipping insertion in model container [2023-11-19 04:50:06,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:06" (1/1) ... [2023-11-19 04:50:06,293 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:50:08,611 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[380323,380336] [2023-11-19 04:50:08,638 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[383339,383352] [2023-11-19 04:50:08,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:08,829 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:50:10,135 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[380323,380336] [2023-11-19 04:50:10,143 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[383339,383352] [2023-11-19 04:50:10,176 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:10,259 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:50:10,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10 WrapperNode [2023-11-19 04:50:10,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:10,261 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:10,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:50:10,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:50:10,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:10,376 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:10,795 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12628 [2023-11-19 04:50:10,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:10,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:50:10,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:50:10,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:50:10,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:10,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:10,878 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:10,879 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,137 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,431 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:50:11,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:50:11,539 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:50:11,539 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:50:11,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (1/1) ... [2023-11-19 04:50:11,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:11,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:11,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:50:11,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:50:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:50:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:50:11,770 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:50:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:50:11,772 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:50:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:50:11,773 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:50:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:50:11,773 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:50:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:50:11,774 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:50:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:50:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:50:11,774 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:50:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:50:11,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:50:11,972 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:50:11,975 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:50:21,381 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:50:24,111 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:50:24,111 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 04:50:24,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:50:24 BoogieIcfgContainer [2023-11-19 04:50:24,127 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:50:24,130 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:50:24,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:50:24,133 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:50:24,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:50:06" (1/3) ... [2023-11-19 04:50:24,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4055e32d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:50:24, skipping insertion in model container [2023-11-19 04:50:24,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:10" (2/3) ... [2023-11-19 04:50:24,135 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4055e32d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:50:24, skipping insertion in model container [2023-11-19 04:50:24,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:50:24" (3/3) ... [2023-11-19 04:50:24,137 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.02.cil-1.c [2023-11-19 04:50:24,157 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:50:24,157 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 04:50:24,251 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:50:24,258 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4cec85b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:50:24,258 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 04:50:24,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-19 04:50:24,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 04:50:24,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:24,282 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:24,283 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:24,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:24,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1781970994, now seen corresponding path program 1 times [2023-11-19 04:50:24,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:24,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391317496] [2023-11-19 04:50:24,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:24,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:24,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:50:24,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:24,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391317496] [2023-11-19 04:50:24,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391317496] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:24,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:24,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:50:24,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703813170] [2023-11-19 04:50:24,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:24,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:50:24,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:24,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:50:24,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:50:24,822 INFO L87 Difference]: Start difference. First operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (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) [2023-11-19 04:50:25,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:25,772 INFO L93 Difference]: Finished difference Result 3512 states and 6876 transitions. [2023-11-19 04:50:25,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:50:25,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (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 37 [2023-11-19 04:50:25,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:25,799 INFO L225 Difference]: With dead ends: 3512 [2023-11-19 04:50:25,800 INFO L226 Difference]: Without dead ends: 1787 [2023-11-19 04:50:25,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:50:25,812 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 3455 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 6376 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:25,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 6376 Invalid, 580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:50:25,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-19 04:50:25,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1786. [2023-11-19 04:50:25,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1744 states have (on average 1.9529816513761469) internal successors, (3406), 1747 states have internal predecessors, (3406), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 04:50:25,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 3462 transitions. [2023-11-19 04:50:25,955 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 3462 transitions. Word has length 37 [2023-11-19 04:50:25,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:25,956 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 3462 transitions. [2023-11-19 04:50:25,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (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) [2023-11-19 04:50:25,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 3462 transitions. [2023-11-19 04:50:25,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:50:25,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:25,968 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:25,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:50:25,969 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:25,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:25,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2051566776, now seen corresponding path program 1 times [2023-11-19 04:50:25,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:25,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593257939] [2023-11-19 04:50:25,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:25,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:26,253 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:50:26,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:26,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593257939] [2023-11-19 04:50:26,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593257939] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:26,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523335271] [2023-11-19 04:50:26,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:26,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:26,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:26,261 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:26,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:50:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:26,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:50:26,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:26,448 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:50:26,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:26,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523335271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:26,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:26,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:50:26,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028412375] [2023-11-19 04:50:26,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:26,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:26,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:26,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:26,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:26,455 INFO L87 Difference]: Start difference. First operand 1786 states and 3462 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (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) [2023-11-19 04:50:26,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:26,928 INFO L93 Difference]: Finished difference Result 2059 states and 3833 transitions. [2023-11-19 04:50:26,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:26,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (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 67 [2023-11-19 04:50:26,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:26,944 INFO L225 Difference]: With dead ends: 2059 [2023-11-19 04:50:26,944 INFO L226 Difference]: Without dead ends: 1919 [2023-11-19 04:50:26,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:26,947 INFO L413 NwaCegarLoop]: 3175 mSDtfsCounter, 3351 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:26,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3253 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:50:26,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2023-11-19 04:50:27,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1915. [2023-11-19 04:50:27,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1839 states have (on average 1.9189777052746058) internal successors, (3529), 1843 states have internal predecessors, (3529), 50 states have call successors, (50), 24 states have call predecessors, (50), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 04:50:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 3629 transitions. [2023-11-19 04:50:27,021 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 3629 transitions. Word has length 67 [2023-11-19 04:50:27,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:27,021 INFO L495 AbstractCegarLoop]: Abstraction has 1915 states and 3629 transitions. [2023-11-19 04:50:27,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (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) [2023-11-19 04:50:27,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3629 transitions. [2023-11-19 04:50:27,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:50:27,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:27,025 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:27,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:27,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:27,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:27,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:27,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1293044392, now seen corresponding path program 1 times [2023-11-19 04:50:27,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:27,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200878448] [2023-11-19 04:50:27,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:27,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:27,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:27,672 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:50:27,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:27,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200878448] [2023-11-19 04:50:27,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200878448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:27,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:27,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:50:27,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409916376] [2023-11-19 04:50:27,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:27,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:50:27,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:27,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:50:27,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:27,689 INFO L87 Difference]: Start difference. First operand 1915 states and 3629 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:50:28,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:28,911 INFO L93 Difference]: Finished difference Result 2461 states and 4343 transitions. [2023-11-19 04:50:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 04:50:28,911 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 67 [2023-11-19 04:50:28,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:28,927 INFO L225 Difference]: With dead ends: 2461 [2023-11-19 04:50:28,928 INFO L226 Difference]: Without dead ends: 2193 [2023-11-19 04:50:28,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:50:28,930 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 3500 mSDsluCounter, 9343 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 12487 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:28,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 12487 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:50:28,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2023-11-19 04:50:29,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2157. [2023-11-19 04:50:29,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 2015 states have (on average 1.8615384615384616) internal successors, (3751), 2021 states have internal predecessors, (3751), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 04:50:29,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3935 transitions. [2023-11-19 04:50:29,025 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3935 transitions. Word has length 67 [2023-11-19 04:50:29,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:29,026 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3935 transitions. [2023-11-19 04:50:29,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:50:29,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3935 transitions. [2023-11-19 04:50:29,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:50:29,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:29,029 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:29,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:50:29,030 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:29,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:29,030 INFO L85 PathProgramCache]: Analyzing trace with hash 836331501, now seen corresponding path program 1 times [2023-11-19 04:50:29,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:29,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67436468] [2023-11-19 04:50:29,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:29,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:29,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:29,329 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:50:29,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:29,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67436468] [2023-11-19 04:50:29,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67436468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:29,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:29,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:50:29,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338046722] [2023-11-19 04:50:29,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:29,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:50:29,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:29,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:50:29,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:29,333 INFO L87 Difference]: Start difference. First operand 2157 states and 3935 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:50:30,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:30,271 INFO L93 Difference]: Finished difference Result 2927 states and 4931 transitions. [2023-11-19 04:50:30,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 04:50:30,272 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 69 [2023-11-19 04:50:30,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:30,289 INFO L225 Difference]: With dead ends: 2927 [2023-11-19 04:50:30,289 INFO L226 Difference]: Without dead ends: 2417 [2023-11-19 04:50:30,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:50:30,293 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 3483 mSDsluCounter, 6249 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 9394 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:30,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 9394 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:50:30,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-11-19 04:50:30,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2395. [2023-11-19 04:50:30,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2187 states have (on average 1.812071330589849) internal successors, (3963), 2195 states have internal predecessors, (3963), 134 states have call successors, (134), 72 states have call predecessors, (134), 72 states have return successors, (134), 128 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 04:50:30,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4231 transitions. [2023-11-19 04:50:30,411 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4231 transitions. Word has length 69 [2023-11-19 04:50:30,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:30,412 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4231 transitions. [2023-11-19 04:50:30,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:50:30,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4231 transitions. [2023-11-19 04:50:30,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 04:50:30,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:30,416 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:30,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:50:30,416 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:30,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:30,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2095162472, now seen corresponding path program 1 times [2023-11-19 04:50:30,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:30,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475695589] [2023-11-19 04:50:30,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:30,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:30,495 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:50:30,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:30,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475695589] [2023-11-19 04:50:30,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475695589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:30,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:30,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:30,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846721386] [2023-11-19 04:50:30,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:30,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:30,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:30,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:30,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:30,498 INFO L87 Difference]: Start difference. First operand 2395 states and 4231 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2023-11-19 04:50:31,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:31,077 INFO L93 Difference]: Finished difference Result 2976 states and 4977 transitions. [2023-11-19 04:50:31,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:31,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 71 [2023-11-19 04:50:31,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:31,094 INFO L225 Difference]: With dead ends: 2976 [2023-11-19 04:50:31,095 INFO L226 Difference]: Without dead ends: 2586 [2023-11-19 04:50:31,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:31,098 INFO L413 NwaCegarLoop]: 3185 mSDtfsCounter, 35 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:31,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 6329 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:50:31,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2586 states. [2023-11-19 04:50:31,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2586 to 2493. [2023-11-19 04:50:31,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2273 states have (on average 1.794544654641443) internal successors, (4079), 2281 states have internal predecessors, (4079), 140 states have call successors, (140), 78 states have call predecessors, (140), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 04:50:31,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4359 transitions. [2023-11-19 04:50:31,223 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4359 transitions. Word has length 71 [2023-11-19 04:50:31,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:31,224 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4359 transitions. [2023-11-19 04:50:31,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2023-11-19 04:50:31,224 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4359 transitions. [2023-11-19 04:50:31,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 04:50:31,228 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:31,228 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:31,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:50:31,229 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:31,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:31,230 INFO L85 PathProgramCache]: Analyzing trace with hash -380312768, now seen corresponding path program 1 times [2023-11-19 04:50:31,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:31,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035245747] [2023-11-19 04:50:31,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:31,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:31,292 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 04:50:31,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:31,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035245747] [2023-11-19 04:50:31,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035245747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:31,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:31,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:31,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570028857] [2023-11-19 04:50:31,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:31,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:31,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:31,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:31,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:31,296 INFO L87 Difference]: Start difference. First operand 2493 states and 4359 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2023-11-19 04:50:31,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:31,832 INFO L93 Difference]: Finished difference Result 3761 states and 5998 transitions. [2023-11-19 04:50:31,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:31,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 90 [2023-11-19 04:50:31,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:31,864 INFO L225 Difference]: With dead ends: 3761 [2023-11-19 04:50:31,864 INFO L226 Difference]: Without dead ends: 2914 [2023-11-19 04:50:31,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:31,869 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 3343 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3343 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:31,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3343 Valid, 3255 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:50:31,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2914 states. [2023-11-19 04:50:31,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2914 to 2903. [2023-11-19 04:50:32,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2579 states have (on average 1.7266382318728188) internal successors, (4453), 2590 states have internal predecessors, (4453), 205 states have call successors, (205), 117 states have call predecessors, (205), 117 states have return successors, (205), 196 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-19 04:50:32,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4863 transitions. [2023-11-19 04:50:32,020 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4863 transitions. Word has length 90 [2023-11-19 04:50:32,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:32,021 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 4863 transitions. [2023-11-19 04:50:32,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2023-11-19 04:50:32,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4863 transitions. [2023-11-19 04:50:32,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:32,027 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:32,027 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:32,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:50:32,028 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:32,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:32,028 INFO L85 PathProgramCache]: Analyzing trace with hash 153787603, now seen corresponding path program 1 times [2023-11-19 04:50:32,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:32,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171289759] [2023-11-19 04:50:32,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:32,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 04:50:32,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:32,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171289759] [2023-11-19 04:50:32,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171289759] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849574953] [2023-11-19 04:50:32,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:32,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:32,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:32,222 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:32,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:50:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:32,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:50:32,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:32,415 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:50:32,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:32,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849574953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:32,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:32,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 04:50:32,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740562733] [2023-11-19 04:50:32,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:32,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:32,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:32,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:32,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:32,418 INFO L87 Difference]: Start difference. First operand 2903 states and 4863 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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) [2023-11-19 04:50:33,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:33,042 INFO L93 Difference]: Finished difference Result 4024 states and 6303 transitions. [2023-11-19 04:50:33,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:33,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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 105 [2023-11-19 04:50:33,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:33,063 INFO L225 Difference]: With dead ends: 4024 [2023-11-19 04:50:33,063 INFO L226 Difference]: Without dead ends: 3184 [2023-11-19 04:50:33,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:33,068 INFO L413 NwaCegarLoop]: 3194 mSDtfsCounter, 52 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6341 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:33,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6341 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:50:33,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2023-11-19 04:50:33,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3023. [2023-11-19 04:50:33,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2681 states have (on average 1.7124207385303991) internal successors, (4591), 2692 states have internal predecessors, (4591), 214 states have call successors, (214), 126 states have call predecessors, (214), 126 states have return successors, (214), 205 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-19 04:50:33,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5019 transitions. [2023-11-19 04:50:33,224 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5019 transitions. Word has length 105 [2023-11-19 04:50:33,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:33,225 INFO L495 AbstractCegarLoop]: Abstraction has 3023 states and 5019 transitions. [2023-11-19 04:50:33,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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) [2023-11-19 04:50:33,225 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5019 transitions. [2023-11-19 04:50:33,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:33,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:33,231 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:33,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:33,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:33,444 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:33,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:33,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1461338370, now seen corresponding path program 2 times [2023-11-19 04:50:33,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:33,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438369571] [2023-11-19 04:50:33,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:33,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:33,730 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:50:33,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:33,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438369571] [2023-11-19 04:50:33,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438369571] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:33,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020636856] [2023-11-19 04:50:33,731 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 04:50:33,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:33,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:33,732 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:33,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:50:33,879 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 04:50:33,879 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 04:50:33,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:50:33,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 04:50:34,184 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:34,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020636856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:34,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:34,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 04:50:34,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728094703] [2023-11-19 04:50:34,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:34,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:50:34,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:34,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:50:34,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:50:34,187 INFO L87 Difference]: Start difference. First operand 3023 states and 5019 transitions. Second operand has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 04:50:35,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:35,141 INFO L93 Difference]: Finished difference Result 4116 states and 6448 transitions. [2023-11-19 04:50:35,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:50:35,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-11-19 04:50:35,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:35,161 INFO L225 Difference]: With dead ends: 4116 [2023-11-19 04:50:35,161 INFO L226 Difference]: Without dead ends: 3156 [2023-11-19 04:50:35,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:50:35,166 INFO L413 NwaCegarLoop]: 3114 mSDtfsCounter, 3370 mSDsluCounter, 6191 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 9305 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:35,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 9305 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:50:35,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3156 states. [2023-11-19 04:50:35,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3156 to 3120. [2023-11-19 04:50:35,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 2760 states have (on average 1.6960144927536231) internal successors, (4681), 2771 states have internal predecessors, (4681), 220 states have call successors, (220), 138 states have call predecessors, (220), 138 states have return successors, (220), 211 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-19 04:50:35,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 5121 transitions. [2023-11-19 04:50:35,323 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 5121 transitions. Word has length 105 [2023-11-19 04:50:35,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:35,324 INFO L495 AbstractCegarLoop]: Abstraction has 3120 states and 5121 transitions. [2023-11-19 04:50:35,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 04:50:35,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 5121 transitions. [2023-11-19 04:50:35,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:35,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:35,338 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:35,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:35,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:35,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:35,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:35,558 INFO L85 PathProgramCache]: Analyzing trace with hash -13623902, now seen corresponding path program 1 times [2023-11-19 04:50:35,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:35,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944785043] [2023-11-19 04:50:35,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:35,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:35,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:35,676 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 04:50:35,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:35,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944785043] [2023-11-19 04:50:35,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944785043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:35,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808107857] [2023-11-19 04:50:35,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:35,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:35,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:35,679 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:35,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:50:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:35,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:50:35,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:50:35,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:35,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808107857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:35,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:35,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 04:50:35,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640180455] [2023-11-19 04:50:35,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:35,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:35,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:35,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:35,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:35,865 INFO L87 Difference]: Start difference. First operand 3120 states and 5121 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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) [2023-11-19 04:50:36,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:36,598 INFO L93 Difference]: Finished difference Result 4436 states and 6802 transitions. [2023-11-19 04:50:36,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:36,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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 105 [2023-11-19 04:50:36,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:36,639 INFO L225 Difference]: With dead ends: 4436 [2023-11-19 04:50:36,640 INFO L226 Difference]: Without dead ends: 3413 [2023-11-19 04:50:36,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:50:36,646 INFO L413 NwaCegarLoop]: 3186 mSDtfsCounter, 42 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:36,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 6331 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:50:36,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3413 states. [2023-11-19 04:50:36,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3413 to 3274. [2023-11-19 04:50:36,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3274 states, 2890 states have (on average 1.6806228373702423) internal successors, (4857), 2901 states have internal predecessors, (4857), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 04:50:36,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3274 states to 3274 states and 5321 transitions. [2023-11-19 04:50:36,877 INFO L78 Accepts]: Start accepts. Automaton has 3274 states and 5321 transitions. Word has length 105 [2023-11-19 04:50:36,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:36,878 INFO L495 AbstractCegarLoop]: Abstraction has 3274 states and 5321 transitions. [2023-11-19 04:50:36,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (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) [2023-11-19 04:50:36,878 INFO L276 IsEmpty]: Start isEmpty. Operand 3274 states and 5321 transitions. [2023-11-19 04:50:36,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:36,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:36,887 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:36,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:37,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:37,104 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:37,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:37,104 INFO L85 PathProgramCache]: Analyzing trace with hash 585037278, now seen corresponding path program 1 times [2023-11-19 04:50:37,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:37,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660103606] [2023-11-19 04:50:37,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:37,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:37,427 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:50:37,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:37,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660103606] [2023-11-19 04:50:37,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660103606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:37,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605679969] [2023-11-19 04:50:37,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:37,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:37,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:37,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:37,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:50:37,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:37,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:50:37,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:37,619 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:50:37,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:37,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605679969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:37,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:37,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:50:37,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142148549] [2023-11-19 04:50:37,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:37,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:37,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:37,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:37,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:37,622 INFO L87 Difference]: Start difference. First operand 3274 states and 5321 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2023-11-19 04:50:38,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:38,312 INFO L93 Difference]: Finished difference Result 4459 states and 6885 transitions. [2023-11-19 04:50:38,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:38,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 105 [2023-11-19 04:50:38,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:38,326 INFO L225 Difference]: With dead ends: 4459 [2023-11-19 04:50:38,326 INFO L226 Difference]: Without dead ends: 3282 [2023-11-19 04:50:38,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:38,332 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 72 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6313 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:38,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6313 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:50:38,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2023-11-19 04:50:38,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3262. [2023-11-19 04:50:38,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3262 states, 2878 states have (on average 1.6688672689367616) internal successors, (4803), 2889 states have internal predecessors, (4803), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 04:50:38,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3262 states to 3262 states and 5267 transitions. [2023-11-19 04:50:38,582 INFO L78 Accepts]: Start accepts. Automaton has 3262 states and 5267 transitions. Word has length 105 [2023-11-19 04:50:38,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:38,582 INFO L495 AbstractCegarLoop]: Abstraction has 3262 states and 5267 transitions. [2023-11-19 04:50:38,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2023-11-19 04:50:38,583 INFO L276 IsEmpty]: Start isEmpty. Operand 3262 states and 5267 transitions. [2023-11-19 04:50:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:38,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:38,590 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:38,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:38,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 04:50:38,811 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:38,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:38,812 INFO L85 PathProgramCache]: Analyzing trace with hash -226092866, now seen corresponding path program 1 times [2023-11-19 04:50:38,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:38,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992556184] [2023-11-19 04:50:38,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:38,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:38,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:50:39,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:39,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992556184] [2023-11-19 04:50:39,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992556184] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:39,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286806509] [2023-11-19 04:50:39,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:39,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:39,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:39,101 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:39,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:50:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:39,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:50:39,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:39,288 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:50:39,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:39,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286806509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:39,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:39,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:50:39,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904075692] [2023-11-19 04:50:39,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:39,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:39,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:39,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:39,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:39,293 INFO L87 Difference]: Start difference. First operand 3262 states and 5267 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (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) [2023-11-19 04:50:39,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:39,923 INFO L93 Difference]: Finished difference Result 4618 states and 6946 transitions. [2023-11-19 04:50:39,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:39,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (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 105 [2023-11-19 04:50:39,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:39,937 INFO L225 Difference]: With dead ends: 4618 [2023-11-19 04:50:39,938 INFO L226 Difference]: Without dead ends: 3511 [2023-11-19 04:50:39,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:39,944 INFO L413 NwaCegarLoop]: 3151 mSDtfsCounter, 3352 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 3169 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:39,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3352 Valid, 3169 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:50:39,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3511 states. [2023-11-19 04:50:40,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3511 to 3511. [2023-11-19 04:50:40,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3511 states, 3097 states have (on average 1.6264126574103972) internal successors, (5037), 3108 states have internal predecessors, (5037), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 04:50:40,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3511 states to 3511 states and 5513 transitions. [2023-11-19 04:50:40,236 INFO L78 Accepts]: Start accepts. Automaton has 3511 states and 5513 transitions. Word has length 105 [2023-11-19 04:50:40,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:40,237 INFO L495 AbstractCegarLoop]: Abstraction has 3511 states and 5513 transitions. [2023-11-19 04:50:40,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (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) [2023-11-19 04:50:40,237 INFO L276 IsEmpty]: Start isEmpty. Operand 3511 states and 5513 transitions. [2023-11-19 04:50:40,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:50:40,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:40,243 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 04:50:40,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:40,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:40,444 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:40,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:40,445 INFO L85 PathProgramCache]: Analyzing trace with hash 345789123, now seen corresponding path program 1 times [2023-11-19 04:50:40,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:40,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97590735] [2023-11-19 04:50:40,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:40,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:40,658 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 04:50:40,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:40,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97590735] [2023-11-19 04:50:40,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97590735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:40,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683992160] [2023-11-19 04:50:40,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:40,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:40,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:40,661 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:40,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 04:50:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:40,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:50:40,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:40,836 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:50:40,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:40,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683992160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:40,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:40,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:50:40,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292008023] [2023-11-19 04:50:40,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:40,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:40,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:40,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:40,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:40,840 INFO L87 Difference]: Start difference. First operand 3511 states and 5513 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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) [2023-11-19 04:50:41,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:41,504 INFO L93 Difference]: Finished difference Result 4822 states and 7163 transitions. [2023-11-19 04:50:41,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:41,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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 105 [2023-11-19 04:50:41,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:41,517 INFO L225 Difference]: With dead ends: 4822 [2023-11-19 04:50:41,517 INFO L226 Difference]: Without dead ends: 3519 [2023-11-19 04:50:41,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:41,522 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 73 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6349 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:41,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6349 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:50:41,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3519 states. [2023-11-19 04:50:41,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3519 to 3499. [2023-11-19 04:50:41,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3499 states, 3085 states have (on average 1.6119935170178281) internal successors, (4973), 3096 states have internal predecessors, (4973), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 04:50:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3499 states to 3499 states and 5449 transitions. [2023-11-19 04:50:41,716 INFO L78 Accepts]: Start accepts. Automaton has 3499 states and 5449 transitions. Word has length 105 [2023-11-19 04:50:41,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:41,716 INFO L495 AbstractCegarLoop]: Abstraction has 3499 states and 5449 transitions. [2023-11-19 04:50:41,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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) [2023-11-19 04:50:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 3499 states and 5449 transitions. [2023-11-19 04:50:41,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 04:50:41,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:41,722 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:41,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:41,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:41,941 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:41,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:41,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1010419678, now seen corresponding path program 1 times [2023-11-19 04:50:41,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:41,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526449045] [2023-11-19 04:50:41,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:41,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:42,147 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 04:50:42,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:42,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526449045] [2023-11-19 04:50:42,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526449045] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:42,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830004387] [2023-11-19 04:50:42,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:42,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:42,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:42,150 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:42,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 04:50:42,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:42,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:50:42,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:42,321 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:50:42,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:42,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830004387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:42,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:42,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:50:42,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918620304] [2023-11-19 04:50:42,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:42,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:42,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:42,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:42,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:42,324 INFO L87 Difference]: Start difference. First operand 3499 states and 5449 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:50:43,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:43,045 INFO L93 Difference]: Finished difference Result 6077 states and 8520 transitions. [2023-11-19 04:50:43,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:43,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 106 [2023-11-19 04:50:43,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:43,060 INFO L225 Difference]: With dead ends: 6077 [2023-11-19 04:50:43,060 INFO L226 Difference]: Without dead ends: 4225 [2023-11-19 04:50:43,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:43,067 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 40 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6291 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:43,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6291 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:50:43,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2023-11-19 04:50:43,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 3711. [2023-11-19 04:50:43,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3711 states, 3261 states have (on average 1.59245630174793) internal successors, (5193), 3273 states have internal predecessors, (5193), 256 states have call successors, (256), 192 states have call predecessors, (256), 192 states have return successors, (256), 246 states have call predecessors, (256), 256 states have call successors, (256) [2023-11-19 04:50:43,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3711 states to 3711 states and 5705 transitions. [2023-11-19 04:50:43,297 INFO L78 Accepts]: Start accepts. Automaton has 3711 states and 5705 transitions. Word has length 106 [2023-11-19 04:50:43,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:43,298 INFO L495 AbstractCegarLoop]: Abstraction has 3711 states and 5705 transitions. [2023-11-19 04:50:43,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:50:43,298 INFO L276 IsEmpty]: Start isEmpty. Operand 3711 states and 5705 transitions. [2023-11-19 04:50:43,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 04:50:43,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:43,308 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:43,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:43,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:43,524 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:43,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:43,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1932703631, now seen corresponding path program 1 times [2023-11-19 04:50:43,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:43,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344186763] [2023-11-19 04:50:43,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:43,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:43,710 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 36 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 04:50:43,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:43,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344186763] [2023-11-19 04:50:43,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344186763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:43,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162663217] [2023-11-19 04:50:43,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:43,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:43,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:43,712 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:43,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 04:50:43,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:43,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:50:43,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:43,959 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:50:43,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:50:43,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162663217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:43,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:50:43,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-19 04:50:43,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853388363] [2023-11-19 04:50:43,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:43,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:50:43,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:43,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:50:43,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:43,961 INFO L87 Difference]: Start difference. First operand 3711 states and 5705 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 04:50:44,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:44,614 INFO L93 Difference]: Finished difference Result 5432 states and 7748 transitions. [2023-11-19 04:50:44,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:50:44,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 108 [2023-11-19 04:50:44,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:44,627 INFO L225 Difference]: With dead ends: 5432 [2023-11-19 04:50:44,627 INFO L226 Difference]: Without dead ends: 4370 [2023-11-19 04:50:44,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:50:44,761 INFO L413 NwaCegarLoop]: 3200 mSDtfsCounter, 3375 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3375 SdHoareTripleChecker+Valid, 3296 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:44,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3375 Valid, 3296 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:50:44,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2023-11-19 04:50:44,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 3935. [2023-11-19 04:50:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3935 states, 3466 states have (on average 1.5539526832083093) internal successors, (5386), 3478 states have internal predecessors, (5386), 256 states have call successors, (256), 211 states have call predecessors, (256), 211 states have return successors, (268), 246 states have call predecessors, (268), 256 states have call successors, (268) [2023-11-19 04:50:44,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3935 states to 3935 states and 5910 transitions. [2023-11-19 04:50:44,997 INFO L78 Accepts]: Start accepts. Automaton has 3935 states and 5910 transitions. Word has length 108 [2023-11-19 04:50:44,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:44,998 INFO L495 AbstractCegarLoop]: Abstraction has 3935 states and 5910 transitions. [2023-11-19 04:50:44,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 04:50:44,998 INFO L276 IsEmpty]: Start isEmpty. Operand 3935 states and 5910 transitions. [2023-11-19 04:50:45,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 04:50:45,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:45,005 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:50:45,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:45,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 04:50:45,220 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:45,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:45,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1519397205, now seen corresponding path program 1 times [2023-11-19 04:50:45,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:45,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627216290] [2023-11-19 04:50:45,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:45,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:45,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:45,772 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 13 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 04:50:45,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:45,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627216290] [2023-11-19 04:50:45,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627216290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:45,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629284643] [2023-11-19 04:50:45,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:45,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:45,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:45,775 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:45,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8c9aa1-50ec-4065-a48d-40b8e36f1b89/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 04:50:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:45,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 04:50:45,930 INFO L285 TraceCheckSpWp]: Computing forward predicates...