./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 23a748a14ab5667159adb09776d3545981eaa20034460211a51a13329e4251e4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:55:03,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:55:03,394 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:55:03,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:55:03,400 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:55:03,426 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:55:03,427 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:55:03,427 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:55:03,428 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:55:03,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:55:03,429 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:55:03,430 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:55:03,430 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:55:03,431 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:55:03,431 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:55:03,432 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:55:03,432 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:55:03,433 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:55:03,433 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:55:03,434 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:55:03,434 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:55:03,435 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:55:03,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:55:03,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:55:03,437 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:55:03,437 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:55:03,437 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:55:03,438 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:55:03,438 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:55:03,439 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:55:03,439 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:55:03,440 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:55:03,440 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:55:03,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:55:03,441 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:55:03,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:55:03,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:55:03,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:55:03,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:55:03,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:55:03,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:55:03,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:55:03,446 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:55:03,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:55:03,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:55:03,447 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:55:03,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:55:03,447 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_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23a748a14ab5667159adb09776d3545981eaa20034460211a51a13329e4251e4 [2024-11-09 04:55:03,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:55:03,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:55:03,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:55:03,811 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:55:03,812 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:55:03,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c Unable to find full path for "g++" [2024-11-09 04:55:06,083 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:55:06,872 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:55:06,873 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c [2024-11-09 04:55:06,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/data/9530c806d/46bb06178a634a92a3071dbec6a098ea/FLAGe910a8d20 [2024-11-09 04:55:07,158 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/data/9530c806d/46bb06178a634a92a3071dbec6a098ea [2024-11-09 04:55:07,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:55:07,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:55:07,164 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:55:07,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:55:07,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:55:07,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:55:07" (1/1) ... [2024-11-09 04:55:07,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74cb35e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:07, skipping insertion in model container [2024-11-09 04:55:07,173 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:55:07" (1/1) ... [2024-11-09 04:55:07,501 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:55:09,926 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c[382357,382370] [2024-11-09 04:55:09,977 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c[383339,383352] [2024-11-09 04:55:10,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:55:10,368 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:55:11,680 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c[382357,382370] [2024-11-09 04:55:11,684 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/sv-benchmarks/c/combinations/Problem05_label46+token_ring.07.cil-1.c[383339,383352] [2024-11-09 04:55:11,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:55:11,784 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:55:11,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11 WrapperNode [2024-11-09 04:55:11,786 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:55:11,788 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:55:11,789 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:55:11,789 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:55:11,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:11,890 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,335 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12922 [2024-11-09 04:55:12,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:55:12,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:55:12,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:55:12,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:55:12,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,408 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,789 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,919 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:55:12,920 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:55:12,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:55:12,921 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:55:12,922 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (1/1) ... [2024-11-09 04:55:12,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:55:12,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:12,967 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:55:12,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:55:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:55:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 04:55:13,004 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 04:55:13,004 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 04:55:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 04:55:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 04:55:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 04:55:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 04:55:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 04:55:13,005 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 04:55:13,005 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 04:55:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 04:55:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 04:55:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:55:13,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:55:13,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:55:13,167 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:55:13,234 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:55:23,772 INFO L? ?]: Removed 1725 outVars from TransFormulas that were not future-live. [2024-11-09 04:55:23,772 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:55:26,856 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:55:26,856 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-09 04:55:26,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:55:26 BoogieIcfgContainer [2024-11-09 04:55:26,857 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:55:26,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:55:26,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:55:26,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:55:26,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:55:07" (1/3) ... [2024-11-09 04:55:26,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39606bf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:55:26, skipping insertion in model container [2024-11-09 04:55:26,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:55:11" (2/3) ... [2024-11-09 04:55:26,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39606bf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:55:26, skipping insertion in model container [2024-11-09 04:55:26,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:55:26" (3/3) ... [2024-11-09 04:55:26,869 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.07.cil-1.c [2024-11-09 04:55:26,892 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:55:26,892 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:55:27,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:55:27,041 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33325d3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:55:27,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:55:27,060 INFO L276 IsEmpty]: Start isEmpty. Operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-09 04:55:27,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 04:55:27,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:27,076 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:27,077 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:27,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:27,084 INFO L85 PathProgramCache]: Analyzing trace with hash 657545878, now seen corresponding path program 1 times [2024-11-09 04:55:27,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:27,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119801386] [2024-11-09 04:55:27,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:27,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:27,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:55:27,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:27,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119801386] [2024-11-09 04:55:27,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119801386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:27,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:27,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:55:27,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073809320] [2024-11-09 04:55:27,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:27,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:55:27,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:27,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:55:27,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:55:27,803 INFO L87 Difference]: Start difference. First operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:55:29,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:29,018 INFO L93 Difference]: Finished difference Result 3692 states and 7171 transitions. [2024-11-09 04:55:29,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:55:29,021 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 52 [2024-11-09 04:55:29,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:29,044 INFO L225 Difference]: With dead ends: 3692 [2024-11-09 04:55:29,044 INFO L226 Difference]: Without dead ends: 1907 [2024-11-09 04:55:29,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:55:29,056 INFO L432 NwaCegarLoop]: 3377 mSDtfsCounter, 3630 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 6676 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:29,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 6676 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 04:55:29,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2024-11-09 04:55:29,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1906. [2024-11-09 04:55:29,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1854 states have (on average 1.9288025889967637) internal successors, (3576), 1857 states have internal predecessors, (3576), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 04:55:29,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3652 transitions. [2024-11-09 04:55:29,210 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3652 transitions. Word has length 52 [2024-11-09 04:55:29,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:29,210 INFO L471 AbstractCegarLoop]: Abstraction has 1906 states and 3652 transitions. [2024-11-09 04:55:29,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:55:29,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3652 transitions. [2024-11-09 04:55:29,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:55:29,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:29,216 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:29,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:55:29,217 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:29,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:29,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1052768168, now seen corresponding path program 1 times [2024-11-09 04:55:29,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:29,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288097266] [2024-11-09 04:55:29,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:29,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:29,532 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:55:29,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:29,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288097266] [2024-11-09 04:55:29,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288097266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:29,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44565697] [2024-11-09 04:55:29,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:29,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:29,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:29,535 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:29,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:55:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:29,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:55:29,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:29,805 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:55:29,805 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:29,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44565697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:29,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:29,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:55:29,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701745027] [2024-11-09 04:55:29,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:29,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:29,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:29,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:29,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:29,813 INFO L87 Difference]: Start difference. First operand 1906 states and 3652 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:30,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:30,554 INFO L93 Difference]: Finished difference Result 2419 states and 4413 transitions. [2024-11-09 04:55:30,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:30,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 102 [2024-11-09 04:55:30,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:30,570 INFO L225 Difference]: With dead ends: 2419 [2024-11-09 04:55:30,570 INFO L226 Difference]: Without dead ends: 2159 [2024-11-09 04:55:30,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:30,574 INFO L432 NwaCegarLoop]: 3265 mSDtfsCounter, 3443 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:30,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:55:30,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2024-11-09 04:55:30,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 2155. [2024-11-09 04:55:30,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 2059 states have (on average 1.8790675084992714) internal successors, (3869), 2063 states have internal predecessors, (3869), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 04:55:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 4009 transitions. [2024-11-09 04:55:30,668 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 4009 transitions. Word has length 102 [2024-11-09 04:55:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:30,671 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 4009 transitions. [2024-11-09 04:55:30,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:30,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 4009 transitions. [2024-11-09 04:55:30,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:55:30,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:30,680 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:30,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:55:30,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:30,881 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:30,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:30,884 INFO L85 PathProgramCache]: Analyzing trace with hash -532069338, now seen corresponding path program 1 times [2024-11-09 04:55:30,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:30,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872643306] [2024-11-09 04:55:30,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:30,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:31,141 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:55:31,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:31,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872643306] [2024-11-09 04:55:31,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872643306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:31,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933181556] [2024-11-09 04:55:31,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:31,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:31,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:31,146 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:31,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:55:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:31,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:55:31,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:31,452 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:55:31,456 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:31,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933181556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:31,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:31,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:55:31,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731226560] [2024-11-09 04:55:31,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:31,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:31,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:31,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:31,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:31,459 INFO L87 Difference]: Start difference. First operand 2155 states and 4009 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:32,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:32,101 INFO L93 Difference]: Finished difference Result 3160 states and 5492 transitions. [2024-11-09 04:55:32,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:32,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 102 [2024-11-09 04:55:32,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:32,116 INFO L225 Difference]: With dead ends: 3160 [2024-11-09 04:55:32,116 INFO L226 Difference]: Without dead ends: 2651 [2024-11-09 04:55:32,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:32,120 INFO L432 NwaCegarLoop]: 3240 mSDtfsCounter, 3437 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 3398 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:32,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 3398 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:32,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2024-11-09 04:55:32,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 2645. [2024-11-09 04:55:32,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2463 states have (on average 1.8038976857490865) internal successors, (4443), 2469 states have internal predecessors, (4443), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-09 04:55:32,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4707 transitions. [2024-11-09 04:55:32,229 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4707 transitions. Word has length 102 [2024-11-09 04:55:32,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:32,230 INFO L471 AbstractCegarLoop]: Abstraction has 2645 states and 4707 transitions. [2024-11-09 04:55:32,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:32,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4707 transitions. [2024-11-09 04:55:32,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:55:32,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:32,235 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:32,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:55:32,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:32,437 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:32,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:32,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2081601756, now seen corresponding path program 1 times [2024-11-09 04:55:32,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:32,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298233101] [2024-11-09 04:55:32,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:32,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:32,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:32,638 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:55:32,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:32,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298233101] [2024-11-09 04:55:32,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298233101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:32,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137954686] [2024-11-09 04:55:32,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:32,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:32,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:32,646 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:32,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:55:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:32,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:55:32,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:32,899 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 04:55:32,899 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:32,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137954686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:32,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:32,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:55:32,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774768964] [2024-11-09 04:55:32,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:32,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:32,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:32,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:32,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:32,902 INFO L87 Difference]: Start difference. First operand 2645 states and 4707 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:33,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:33,502 INFO L93 Difference]: Finished difference Result 4618 states and 7600 transitions. [2024-11-09 04:55:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:33,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 102 [2024-11-09 04:55:33,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:33,520 INFO L225 Difference]: With dead ends: 4618 [2024-11-09 04:55:33,520 INFO L226 Difference]: Without dead ends: 3619 [2024-11-09 04:55:33,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:33,526 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3446 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 3419 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:33,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 3419 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:33,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3619 states. [2024-11-09 04:55:33,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3619 to 3609. [2024-11-09 04:55:33,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3609 states, 3259 states have (on average 1.708192697146364) internal successors, (5567), 3269 states have internal predecessors, (5567), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-09 04:55:33,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 3609 states and 6071 transitions. [2024-11-09 04:55:33,663 INFO L78 Accepts]: Start accepts. Automaton has 3609 states and 6071 transitions. Word has length 102 [2024-11-09 04:55:33,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:33,664 INFO L471 AbstractCegarLoop]: Abstraction has 3609 states and 6071 transitions. [2024-11-09 04:55:33,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:33,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3609 states and 6071 transitions. [2024-11-09 04:55:33,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:55:33,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:33,670 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:33,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 04:55:33,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:33,871 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:33,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:33,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1400258074, now seen corresponding path program 1 times [2024-11-09 04:55:33,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:33,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814429127] [2024-11-09 04:55:33,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:33,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:33,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:34,050 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:55:34,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:34,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814429127] [2024-11-09 04:55:34,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814429127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:34,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113908186] [2024-11-09 04:55:34,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:34,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:34,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:34,057 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:34,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:55:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:34,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:55:34,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:34,310 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:55:34,310 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:34,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113908186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:34,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:34,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:55:34,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719673769] [2024-11-09 04:55:34,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:34,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:34,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:34,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:34,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:34,318 INFO L87 Difference]: Start difference. First operand 3609 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:34,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:34,963 INFO L93 Difference]: Finished difference Result 7486 states and 11716 transitions. [2024-11-09 04:55:34,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:34,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 102 [2024-11-09 04:55:34,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:34,992 INFO L225 Difference]: With dead ends: 7486 [2024-11-09 04:55:34,992 INFO L226 Difference]: Without dead ends: 5523 [2024-11-09 04:55:35,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:55:35,002 INFO L432 NwaCegarLoop]: 3222 mSDtfsCounter, 3431 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3431 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:35,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3431 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:35,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2024-11-09 04:55:35,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5505. [2024-11-09 04:55:35,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 4827 states have (on average 1.6090739589807335) internal successors, (7767), 4845 states have internal predecessors, (7767), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-09 04:55:35,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 8735 transitions. [2024-11-09 04:55:35,242 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 8735 transitions. Word has length 102 [2024-11-09 04:55:35,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:35,243 INFO L471 AbstractCegarLoop]: Abstraction has 5505 states and 8735 transitions. [2024-11-09 04:55:35,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:55:35,243 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 8735 transitions. [2024-11-09 04:55:35,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:55:35,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:35,251 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:35,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:55:35,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:35,452 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:35,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:35,453 INFO L85 PathProgramCache]: Analyzing trace with hash -801940636, now seen corresponding path program 1 times [2024-11-09 04:55:35,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:35,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943454901] [2024-11-09 04:55:35,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:35,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:35,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 04:55:35,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943454901] [2024-11-09 04:55:35,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943454901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:35,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:35,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:55:35,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571336699] [2024-11-09 04:55:35,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:35,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:35,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:35,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:35,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:35,769 INFO L87 Difference]: Start difference. First operand 5505 states and 8735 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:55:36,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:36,492 INFO L93 Difference]: Finished difference Result 8563 states and 13184 transitions. [2024-11-09 04:55:36,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:36,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 102 [2024-11-09 04:55:36,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:36,529 INFO L225 Difference]: With dead ends: 8563 [2024-11-09 04:55:36,530 INFO L226 Difference]: Without dead ends: 6593 [2024-11-09 04:55:36,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:36,538 INFO L432 NwaCegarLoop]: 3316 mSDtfsCounter, 89 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:36,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6546 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:36,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2024-11-09 04:55:36,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6273. [2024-11-09 04:55:36,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5563 states have (on average 1.6061477619989215) internal successors, (8935), 5581 states have internal predecessors, (8935), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2024-11-09 04:55:36,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9935 transitions. [2024-11-09 04:55:36,804 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9935 transitions. Word has length 102 [2024-11-09 04:55:36,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:36,805 INFO L471 AbstractCegarLoop]: Abstraction has 6273 states and 9935 transitions. [2024-11-09 04:55:36,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:55:36,805 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9935 transitions. [2024-11-09 04:55:36,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 04:55:36,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:36,819 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 04:55:36,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:55:36,819 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:36,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:36,820 INFO L85 PathProgramCache]: Analyzing trace with hash 362937043, now seen corresponding path program 1 times [2024-11-09 04:55:36,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:36,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915311762] [2024-11-09 04:55:36,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:36,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:36,926 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:55:36,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:36,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915311762] [2024-11-09 04:55:36,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915311762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:36,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:36,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:55:36,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538400052] [2024-11-09 04:55:36,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:36,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:36,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:36,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:36,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:36,929 INFO L87 Difference]: Start difference. First operand 6273 states and 9935 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:37,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:37,691 INFO L93 Difference]: Finished difference Result 15382 states and 23252 transitions. [2024-11-09 04:55:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:37,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2024-11-09 04:55:37,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:37,758 INFO L225 Difference]: With dead ends: 15382 [2024-11-09 04:55:37,759 INFO L226 Difference]: Without dead ends: 10755 [2024-11-09 04:55:37,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:37,778 INFO L432 NwaCegarLoop]: 3224 mSDtfsCounter, 3434 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:37,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:37,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10755 states. [2024-11-09 04:55:38,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10755 to 10705. [2024-11-09 04:55:38,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 9323 states have (on average 1.5315885444599378) internal successors, (14279), 9357 states have internal predecessors, (14279), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2024-11-09 04:55:38,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 16207 transitions. [2024-11-09 04:55:38,405 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 16207 transitions. Word has length 138 [2024-11-09 04:55:38,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:38,405 INFO L471 AbstractCegarLoop]: Abstraction has 10705 states and 16207 transitions. [2024-11-09 04:55:38,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:38,407 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 16207 transitions. [2024-11-09 04:55:38,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 04:55:38,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:38,437 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 04:55:38,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:55:38,437 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:38,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:38,438 INFO L85 PathProgramCache]: Analyzing trace with hash 790121223, now seen corresponding path program 1 times [2024-11-09 04:55:38,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:38,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448649651] [2024-11-09 04:55:38,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:38,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:38,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:38,578 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:55:38,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448649651] [2024-11-09 04:55:38,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448649651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:38,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:38,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:55:38,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781521804] [2024-11-09 04:55:38,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:38,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:38,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:38,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:38,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:38,584 INFO L87 Difference]: Start difference. First operand 10705 states and 16207 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:39,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:39,736 INFO L93 Difference]: Finished difference Result 28534 states and 42036 transitions. [2024-11-09 04:55:39,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:39,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2024-11-09 04:55:39,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:39,839 INFO L225 Difference]: With dead ends: 28534 [2024-11-09 04:55:39,839 INFO L226 Difference]: Without dead ends: 19475 [2024-11-09 04:55:39,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:39,871 INFO L432 NwaCegarLoop]: 3224 mSDtfsCounter, 3436 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:39,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3436 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:39,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19475 states. [2024-11-09 04:55:40,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19475 to 19377. [2024-11-09 04:55:40,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19377 states, 16683 states have (on average 1.4773721752682372) internal successors, (24647), 16749 states have internal predecessors, (24647), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2024-11-09 04:55:41,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19377 states to 19377 states and 28367 transitions. [2024-11-09 04:55:41,042 INFO L78 Accepts]: Start accepts. Automaton has 19377 states and 28367 transitions. Word has length 138 [2024-11-09 04:55:41,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:41,042 INFO L471 AbstractCegarLoop]: Abstraction has 19377 states and 28367 transitions. [2024-11-09 04:55:41,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:41,043 INFO L276 IsEmpty]: Start isEmpty. Operand 19377 states and 28367 transitions. [2024-11-09 04:55:41,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 04:55:41,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:41,101 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 04:55:41,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:55:41,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:41,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:41,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1465214889, now seen corresponding path program 1 times [2024-11-09 04:55:41,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:41,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394705271] [2024-11-09 04:55:41,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:41,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:41,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:41,253 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:55:41,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:41,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394705271] [2024-11-09 04:55:41,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394705271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:41,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:41,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:55:41,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806669422] [2024-11-09 04:55:41,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:41,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:41,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:41,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:41,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:41,257 INFO L87 Difference]: Start difference. First operand 19377 states and 28367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:42,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:42,930 INFO L93 Difference]: Finished difference Result 54262 states and 78420 transitions. [2024-11-09 04:55:42,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:42,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2024-11-09 04:55:42,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:43,073 INFO L225 Difference]: With dead ends: 54262 [2024-11-09 04:55:43,073 INFO L226 Difference]: Without dead ends: 36531 [2024-11-09 04:55:43,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:43,127 INFO L432 NwaCegarLoop]: 3242 mSDtfsCounter, 3439 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:43,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3400 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:55:43,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36531 states. [2024-11-09 04:55:44,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36531 to 36337. [2024-11-09 04:55:44,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36337 states, 31083 states have (on average 1.439468519769649) internal successors, (44743), 31213 states have internal predecessors, (44743), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2024-11-09 04:55:44,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36337 states to 36337 states and 51919 transitions. [2024-11-09 04:55:44,732 INFO L78 Accepts]: Start accepts. Automaton has 36337 states and 51919 transitions. Word has length 138 [2024-11-09 04:55:44,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:44,733 INFO L471 AbstractCegarLoop]: Abstraction has 36337 states and 51919 transitions. [2024-11-09 04:55:44,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:55:44,733 INFO L276 IsEmpty]: Start isEmpty. Operand 36337 states and 51919 transitions. [2024-11-09 04:55:44,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 04:55:44,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:44,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:44,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:55:44,905 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:44,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:44,906 INFO L85 PathProgramCache]: Analyzing trace with hash -976924883, now seen corresponding path program 1 times [2024-11-09 04:55:44,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:44,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841145909] [2024-11-09 04:55:44,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:44,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:44,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 14 proven. 51 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 04:55:45,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:45,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841145909] [2024-11-09 04:55:45,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841145909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:45,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743962072] [2024-11-09 04:55:45,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:45,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:45,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:45,658 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:45,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:55:45,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:45,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:55:45,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:45,972 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:55:45,972 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:45,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743962072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:45,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:45,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:55:45,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79967353] [2024-11-09 04:55:45,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:45,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:45,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:45,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:45,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:55:45,977 INFO L87 Difference]: Start difference. First operand 36337 states and 51919 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:55:48,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:48,050 INFO L93 Difference]: Finished difference Result 67957 states and 97105 transitions. [2024-11-09 04:55:48,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:55:48,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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 160 [2024-11-09 04:55:48,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:48,308 INFO L225 Difference]: With dead ends: 67957 [2024-11-09 04:55:48,308 INFO L226 Difference]: Without dead ends: 50323 [2024-11-09 04:55:48,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:55:48,362 INFO L432 NwaCegarLoop]: 3349 mSDtfsCounter, 132 mSDsluCounter, 3231 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 6580 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:48,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 6580 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:55:48,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50323 states. [2024-11-09 04:55:50,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50323 to 44369. [2024-11-09 04:55:50,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44369 states, 38731 states have (on average 1.460922775038083) internal successors, (56583), 38861 states have internal predecessors, (56583), 3780 states have call successors, (3780), 1856 states have call predecessors, (3780), 1856 states have return successors, (3780), 3652 states have call predecessors, (3780), 3780 states have call successors, (3780) [2024-11-09 04:55:50,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44369 states to 44369 states and 64143 transitions. [2024-11-09 04:55:50,854 INFO L78 Accepts]: Start accepts. Automaton has 44369 states and 64143 transitions. Word has length 160 [2024-11-09 04:55:50,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:50,855 INFO L471 AbstractCegarLoop]: Abstraction has 44369 states and 64143 transitions. [2024-11-09 04:55:50,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:55:50,856 INFO L276 IsEmpty]: Start isEmpty. Operand 44369 states and 64143 transitions. [2024-11-09 04:55:50,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 04:55:50,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:50,968 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:50,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:55:51,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:55:51,170 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:51,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:51,171 INFO L85 PathProgramCache]: Analyzing trace with hash 351312334, now seen corresponding path program 2 times [2024-11-09 04:55:51,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:51,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011144611] [2024-11-09 04:55:51,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:51,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:51,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:51,482 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 04:55:51,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:51,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011144611] [2024-11-09 04:55:51,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011144611] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:51,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528348396] [2024-11-09 04:55:51,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:55:51,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:51,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:51,485 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:51,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:55:51,701 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 04:55:51,701 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:55:51,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 04:55:51,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:52,142 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-09 04:55:52,143 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:52,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528348396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:52,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:52,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-09 04:55:52,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219071821] [2024-11-09 04:55:52,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:52,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:55:52,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:52,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:55:52,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:55:52,149 INFO L87 Difference]: Start difference. First operand 44369 states and 64143 transitions. Second operand has 6 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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) [2024-11-09 04:55:55,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:55:55,389 INFO L93 Difference]: Finished difference Result 74899 states and 108048 transitions. [2024-11-09 04:55:55,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:55:55,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 160 [2024-11-09 04:55:55,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:55:55,632 INFO L225 Difference]: With dead ends: 74899 [2024-11-09 04:55:55,632 INFO L226 Difference]: Without dead ends: 49233 [2024-11-09 04:55:55,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:55:55,690 INFO L432 NwaCegarLoop]: 3164 mSDtfsCounter, 3530 mSDsluCounter, 6281 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3542 SdHoareTripleChecker+Valid, 9445 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:55:55,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3542 Valid, 9445 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:55:55,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49233 states. [2024-11-09 04:55:57,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49233 to 48657. [2024-11-09 04:55:57,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48657 states, 42635 states have (on average 1.441233728157617) internal successors, (61447), 42765 states have internal predecessors, (61447), 3908 states have call successors, (3908), 2112 states have call predecessors, (3908), 2112 states have return successors, (3908), 3780 states have call predecessors, (3908), 3908 states have call successors, (3908) [2024-11-09 04:55:57,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48657 states to 48657 states and 69263 transitions. [2024-11-09 04:55:57,987 INFO L78 Accepts]: Start accepts. Automaton has 48657 states and 69263 transitions. Word has length 160 [2024-11-09 04:55:57,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:55:57,988 INFO L471 AbstractCegarLoop]: Abstraction has 48657 states and 69263 transitions. [2024-11-09 04:55:57,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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) [2024-11-09 04:55:57,989 INFO L276 IsEmpty]: Start isEmpty. Operand 48657 states and 69263 transitions. [2024-11-09 04:55:58,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 04:55:58,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:58,105 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:58,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:55:58,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 04:55:58,310 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:58,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:58,311 INFO L85 PathProgramCache]: Analyzing trace with hash 82742062, now seen corresponding path program 1 times [2024-11-09 04:55:58,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:58,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285445235] [2024-11-09 04:55:58,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:58,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:58,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:58,678 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 51 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 04:55:58,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285445235] [2024-11-09 04:55:58,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285445235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:55:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148708208] [2024-11-09 04:55:58,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:58,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:55:58,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:58,681 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:55:58,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:55:58,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:58,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:55:58,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:55:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 04:55:58,979 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:55:58,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148708208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:58,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:55:58,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:55:58,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951728417] [2024-11-09 04:55:58,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:58,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:58,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:58,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:58,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:55:58,983 INFO L87 Difference]: Start difference. First operand 48657 states and 69263 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:56:01,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:56:01,813 INFO L93 Difference]: Finished difference Result 72805 states and 104529 transitions. [2024-11-09 04:56:01,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:56:01,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 160 [2024-11-09 04:56:01,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:56:01,980 INFO L225 Difference]: With dead ends: 72805 [2024-11-09 04:56:01,980 INFO L226 Difference]: Without dead ends: 48787 [2024-11-09 04:56:02,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:56:02,031 INFO L432 NwaCegarLoop]: 3356 mSDtfsCounter, 162 mSDsluCounter, 3216 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 6572 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:56:02,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 6572 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:56:02,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48787 states. [2024-11-09 04:56:04,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48787 to 48337. [2024-11-09 04:56:04,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48337 states, 42315 states have (on average 1.42642089093702) internal successors, (60359), 42445 states have internal predecessors, (60359), 3908 states have call successors, (3908), 2112 states have call predecessors, (3908), 2112 states have return successors, (3908), 3780 states have call predecessors, (3908), 3908 states have call successors, (3908) [2024-11-09 04:56:04,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48337 states to 48337 states and 68175 transitions. [2024-11-09 04:56:04,550 INFO L78 Accepts]: Start accepts. Automaton has 48337 states and 68175 transitions. Word has length 160 [2024-11-09 04:56:04,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:56:04,551 INFO L471 AbstractCegarLoop]: Abstraction has 48337 states and 68175 transitions. [2024-11-09 04:56:04,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:56:04,551 INFO L276 IsEmpty]: Start isEmpty. Operand 48337 states and 68175 transitions. [2024-11-09 04:56:04,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 04:56:04,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:56:04,671 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:56:04,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 04:56:04,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 04:56:04,872 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:56:04,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:56:04,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1270468146, now seen corresponding path program 1 times [2024-11-09 04:56:04,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:56:04,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822680558] [2024-11-09 04:56:04,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:04,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:56:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:05,193 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 04:56:05,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:56:05,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822680558] [2024-11-09 04:56:05,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822680558] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:56:05,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346101474] [2024-11-09 04:56:05,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:05,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:56:05,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:56:05,196 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:56:05,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:56:05,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:05,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:56:05,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:56:05,477 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 04:56:05,478 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:56:05,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346101474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:56:05,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:56:05,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:56:05,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986126865] [2024-11-09 04:56:05,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:56:05,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:56:05,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:56:05,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:56:05,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:56:05,481 INFO L87 Difference]: Start difference. First operand 48337 states and 68175 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:56:07,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:56:07,658 INFO L93 Difference]: Finished difference Result 80311 states and 111780 transitions. [2024-11-09 04:56:07,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:56:07,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 160 [2024-11-09 04:56:07,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:56:07,894 INFO L225 Difference]: With dead ends: 80311 [2024-11-09 04:56:07,895 INFO L226 Difference]: Without dead ends: 56773 [2024-11-09 04:56:07,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:56:07,966 INFO L432 NwaCegarLoop]: 3246 mSDtfsCounter, 3442 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:56:07,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 3289 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:56:08,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56773 states. [2024-11-09 04:56:10,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56773 to 56773. [2024-11-09 04:56:10,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56773 states, 49991 states have (on average 1.3903902702486448) internal successors, (69507), 50121 states have internal predecessors, (69507), 4160 states have call successors, (4160), 2620 states have call predecessors, (4160), 2620 states have return successors, (4160), 4032 states have call predecessors, (4160), 4160 states have call successors, (4160) [2024-11-09 04:56:10,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56773 states to 56773 states and 77827 transitions. [2024-11-09 04:56:10,458 INFO L78 Accepts]: Start accepts. Automaton has 56773 states and 77827 transitions. Word has length 160 [2024-11-09 04:56:10,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:56:10,458 INFO L471 AbstractCegarLoop]: Abstraction has 56773 states and 77827 transitions. [2024-11-09 04:56:10,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:56:10,459 INFO L276 IsEmpty]: Start isEmpty. Operand 56773 states and 77827 transitions. [2024-11-09 04:56:10,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:56:10,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:56:10,589 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:56:10,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 04:56:10,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:56:10,791 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:56:10,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:56:10,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1426807263, now seen corresponding path program 1 times [2024-11-09 04:56:10,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:56:10,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647437026] [2024-11-09 04:56:10,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:10,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:56:10,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:11,781 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 04:56:11,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:56:11,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647437026] [2024-11-09 04:56:11,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647437026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:56:11,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449446070] [2024-11-09 04:56:11,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:11,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:56:11,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:56:11,785 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:56:11,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbc1a3cb-1329-4268-b87c-8732cd9e9953/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:56:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:12,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 04:56:12,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:56:12,501 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 72 proven. 32 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:56:12,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:56:13,133 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 59 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 04:56:13,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449446070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:56:13,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [911621368] [2024-11-09 04:56:13,161 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2024-11-09 04:56:13,161 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:56:13,165 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:56:13,171 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:56:13,172 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs